#23032: 解題方法


Ryan4253 (Ryan Liao)

學校 : Taipei American School
編號 : 121277
來源 : [172.58.230.197]
最後登入時間 :
2021-07-20 15:17:18
f313. 2. 人口遷移 -- 2020年10月APCS | From: [114.36.9.189] | 發表日期 : 2020-10-18 18:38

再把二維陣列(a)輸入時可以把周圍都加上一圈-1來避免超出範圍

 

接著更新二維陣列m次

1. 用另一個二維陣列(mov)來記錄移出的資料(城市人口 / k)

2. 對每一個城市檢查四邊有沒有城市, 如果有的話, 把相鄰的城市加上mov[城市], 同時用一個變數紀錄周邊城市的數量

3. 把原本的城市減掉 周邊城市數量 * 移出人口(mov[城市])

 

最後再用兩個for迴圈找出最大最小值就好

 
ZeroJudge Forum