#37255: 解題邏輯


zhoudaniel02@gmail.com (周孝倫)

學校 : 銘傳大學
編號 : 235507
來源 : [223.140.157.105]
最後登入時間 :
2024-04-29 21:31:07
f313. 2. 人口遷移 -- 2020年10月APCS | From: [223.140.159.64] | 發表日期 : 2023-08-28 21:27

先弄兩個矩陣,一個是當下的城市人口P,另一個是每個城市移入人口的Q

迴圈m次執行以下:

 遍歷Q,如果周圍是城市,將周圍的城市P值/k加進當下的Q值

 遍歷P,將當下的P值減去(自己/k*周圍城市樹量)加上同座標的Q值(也就是周圍移動近來的總人數)

最後,P會是城市最後的結果,遍歷P,跳過P為-1者,輸出最大跟最小的數字

提示:這個不需要用到函式,打進main底下就夠了,很簡單

 
ZeroJudge Forum