#23032: 解題方法


Ryan4253 (Ryan Liao)

學校 : Taipei American School
編號 : 121277
來源 : [172.58.230.197]
最後登入時間 :
2021-07-20 15:17:18

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

 

接著更新二維陣列m次

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

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

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

 

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