[ 本帖最后由 zhangxxx 于 2007-10-15 19:43 编辑 ] 某个JAVA版本的具体想法是这样的:
找A至B的可乘路线。
(1)先找是否有直达。附加:查找同时记录每条路线是否通过A或B,比如过A则值1,过B则2,同时过则3;
(2)如果没有值为3的路线,则在这些值为1或2的路线当中寻找换车站点。
(2-1)假设K号线值为1,即过A但不过B。将K号线拆分成若干个站点;查找每个站点是否在某一个值为2的路线中出现,如有,则以此站点为换车点,并作记录。
(2-2)假如同样的两条路线出现多个可选换车点,则在2-1最后纪录里将重复的剔除。
步骤1“附加”并没有增加原有循环层数/次数;
步骤2是一层循环;
步骤2-1是二层循环;
步骤2-2是一层循环。
于是完成1到2-2最高需要三层循环。 多层循环死机的原因可能是内存不足。 我也觉得是,但是内存就是那么多。。。。。。。。。
用strcmp都会死机。。。。。所以就用strstr~~~
[ 本帖最后由 zhangxxx 于 2007-10-26 13:10 编辑 ] 可以多线路吗 可以转车,不过夜线和其他线路影响很大,建议先去除,因为比较忙没有时间更新。。。。。。。。。。。。。。。。。。。。 等待继续完善! :/sl 收下试试~ 呵呵,我的是1.8的不知道能不能用 本帖最后由 askman1123 于 2012-4-9 00:29 编辑
传一个手打整理的北京地铁线路TXT
一个MR用的
还有一个地图,放在图片里查看用
页:
1
[2]