某市政府將建置充電站以因應電動車的充電需求,要從10個充電站的候選點中選出若干個點來建置充電站,被選出建置之充電站其使用年限可達10年。假設每個需求點的所有車輛,都是選擇離需求點最短直線距離的建置充電站進行充電。市政府考慮的總成本包含充電站建置成本、以及10年內(以每年365天來估算)市民從20個需求點至最短距離充電站的來回移動成本。本題請輸入電動車每公里的平均移動成本n (單位為元),,再以10年為期,計算出總成本最低且充電站能力可以滿足所有需求點的充電站選址最佳組合,本題請輸出要建置哪些候選點(A~J)及其等級(1~4)、充電站建置成本、用戶移動成本、和總成本(單位為萬元,顯示到小數點以下2位數)。
表一、充電站等級與建置成本
表三、候選充電站的XY座標位置
|
表二、需求點的座標及每日充電需求輛數
|
一個浮點數n,。n為電動車每公里的平均移動成本(單位為元)。
輸出兩列字串,第一列字串為充電站選址最佳組合,每個建置之充電站需輸出候選點(A~J的字元)及其等級(1~4的整數),以空格隔開。不同充電站則以逗號隔開,並依照A→J之順序列出。第二列字串為此充電站選址組合的成本,依序包括充電站建置成本(整數,單位為萬元)、用戶移動成本(浮點數,單位為萬元,顯示到小數點以下2位數)、和總成本(浮點數,單位為萬元,四捨五入顯示到小數點以下2位數),以逗號隔開。
0.1
B 1,C 1,G 1 15000,6968.15,21968.15
官方測資,應該不會有問題吧。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|