a055: 充電站選址的最佳組合
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-25 19:56

內容

某市政府將建置充電站以因應電動車的充電需求,要從10個充電站的候選點中選出若干個點來建置充電站,被選出建置之充電站其使用年限可達10年。

假設每個需求點的所有車輛,都是選擇離需求點最短直線距離的建置充電站進行充電。

市政府考慮的總成本包含充電站建置成本、以及10年內(以每年365天來估算)市民從20個需求點至最短距離充電站的來回移動成本。

本題請輸入電動車每公里的平均移動成本n (單位為元),0.1≤ n≤2,再以10年為期,計算出總成本最低且充電站能力可以滿足所有需求點的充電站選址最佳組合,

本題請輸出要建置哪些候選點(A~J)及其等級(1~4)、充電站建置成本、用戶移動成本、和總成本(單位為萬元,顯示到小數點以下2位數)。

  1. 充電站的規模可以分為四個等級,其每天充電能力與建置成本如表一所示。
  2. 經過調查,10年內本市20個需求點的每日充電需求輛數及其XY座標如表二所示。
  3. 市政府提供10處土地(A~J)作為充電站的候選點位址,其XY座標如表三所示。
  4. 兩個座標(x1,y1)(x2,y2)和的直線距離公式為...(請自己腦補),單位為公里,C/C++的次方函數可以使用pow(),開根號函數可以使用sqrt()。
  5. 每輛電動車從需求點到充電站的移動成本為直線距離每公里n元,來回2*n為元。

 

 
輸入說明

一個浮點數n,0.1≤ n≤2。n為電動車每公里的平均移動成本(單位為元)。

 

 
輸出說明

輸出兩列字串,第一列字串為充電站選址最佳組合,每個建置之充電站需輸出候選點(A~J的字元)及其等級(1~4的整數),以空格隔開。不同充電站則以逗號隔開,並依照A→J之順序列出。第二列字串為此充電站選址組合的成本,依序包括充電站建置成本(整數,單位為萬元)用戶移動成本(浮點數,單位為萬元,顯示到小數點以下2位數)、和總成本(浮點數,單位為萬元,四捨五入顯示到小數點以下2位數),以逗號隔開。

 
範例輸入 #1
0.1
範例輸出 #1
B 1,C 1,G 1
15000,6968.15,21968.15
範例輸入 #2
0.4
範例輸出 #2
A 2,B 2,D 2,F 3,H 2
19700,17690.31,37390.31
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
107資訊學科能力彰雲嘉區 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」