地鐵java
發布時間: 2022-12-30 14:47:10
① 用Java實現一個地鐵票價計算程序,希望給出主要演算法與數據結構
根據某市地鐵線路圖寫一個地鐵票價計算程序
需求描述:
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開頭的站點表示 換乘車站
熱點內容