a106:
人口遷移
內容
在R*C的平面上有一些城市，每天每個城市會和附近的八個城市產生人口流動，遷移人數為當時該地區人數除以K(整數除法無條件捨去)，請模擬M天後的結果，並輸出該平面中的人口最大值及最小值。
城市人數若為-1代表該地不可居住，不會產生人口遷移
下列為範例測資的模擬結果
|
10 |
18 |
15 |
16 |
20 |
|
14 |
15 |
8 |
-1 |
7 |
|
12 |
-1 |
26 |
31 |
9 |
|
12 |
7 |
6 |
-1 |
15 |
|
11 |
12 |
15 |
15 |
17 |
|
15 |
16 |
18 |
-1 |
14 |
|
11 |
-1 |
20 |
17 |
10 |
|
11 |
11 |
11 |
-1 |
17 |
(ex:座標(1,2),會往四周5個城市移出26/9=2人,並且周圍五個城市也會分別移入1,0,3,0,0人至該城市，因此一天後該城市人口數為26-5*2+1+3=20人
輸入說明
輸入的第一行包含R C K M 四個整數(1≤K，C≤100，8≤K≤100，1≤M≤100)
接下來包含R行，每行C個整數，對於第 i 行的第 j 個整數 ai,j(−1≤ai,j≤50000)，如果是 -1 表示這個座標沒有城市，否則表示這個座標的城市人數數量，人數保證是非負整數。
注意!此題為多測資題
輸出說明
第一行輸出M天後該地的人口最小值
第二行輸出M天後該地的人口最大值
範例輸入
#1
4 5 9 1 10 18 15 16 20 14 15 8 -1 7 12 -1 26 31 9 12 7 6 -1 15
範例輸出
#1
10 20
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (25%): 1.0s , <1M
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <1M
公開 測資點#3 (25%): 1.0s , <1M
公開 測資點#0 (25%): 1.0s , <1M
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <1M
公開 測資點#3 (25%): 1.0s , <1M
提示 ：
出處:
2020年10月APCS
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||