十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
根据某市地铁线路图写一个地铁票价计算程序
创新互联公司-专业网站定制、快速模板网站建设、高性价比鄂城网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式鄂城网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖鄂城地区。费用合理售后完善,10年实体公司更值得信赖。
需求描述:
1.计费规则:最低2元,超过5站以上每站加收0.5元,换乘重新起算,例如L1先坐4站,换乘L2再坐6站,结果就是2+2.5=5.5元
2.程序启动以后读取输入文件(in.txt),内容格式如:
L2-8,L2-2
X3,L3-8
....
每行表示一次行程,起点站和终点站之间用逗号分隔,行数不限
4.系统按最短路径方案(尽量少换乘且站数少,假设乘 客换乘一次用的时间相当于坐4个站)规划路线,计算票价,并把路线和票价输出到文件(out.txt),内容格式如:
L2-8,L2-2=2.5:L2-8,L2-7,L2-6,L2-5,L2-4,L2-3,L2-2
X3,L3-8=4:X3,X4,L3-8
....
等号后面的表示票价和路径
地铁线路图如下:共有5条线路,X开头的站点表示 换乘车站
你是要实现一部分,还是全部?提供思路,技术关键点,这些事儿还可以,一上来就要程序,帮写,只能祝你好运了
感觉这个没有什么价值啊,现在google,百度地图等已经相当的成熟了,再说开发一个这样的网站实际作用并不明显。大家关心的是"能不能顺利到达目的地"而不是看似能省几分钟的"地铁换乘路线",再说,没几个人出门前会去专门上网看下换乘路线这个,就目前国内的地铁系统来说还不是太复杂吧.主要就是给每条路线都建立一张表,相关联的路线间用交汇点作为外键.每张表中站点编号即是数据库表的编号,另外表中再存储各点间距和每站的价格,然后程序的设计应该围绕编号,间距,外键了.比方说出发点为A,终点为B.那么算法先查表得出距A最近的地铁是哪张表对应的路线,记为A';再查找终点B对应的地铁B';然后双向查找A-B和B-A的交汇点,最终得出最短路径.