f313.
2. 人口遷移
Content
$R \times C$ 的平面上有一些城市，每天每個城市會向每個它相鄰的城市遷移 $\cfrac{\text{人數}}{k}$ 個人（整數除法，無條件捨去），請模擬出 $m$ 天之後的結果，輸出人數最少及最多的城市人數。
城市人數若為 $-1$ 則代表該位置並非城市，不能由任何城市遷移至此。
下圖是第一筆範例測資模擬的結果
Input
輸入的第一行包含四個正整數 $R, C, k, m, (1\leq R, C, m \leq 50, 4\leq k \leq 50)$
接下來包含 $R$ 行，每行包含 $C$ 個整數，對於第 $i$ 行的第 $j$ 個整數 $a_{i, j} (-1 \leq a_{i,j}\leq 100)$，如果是 -1 表示這個座標沒有城市，否則表示這個座標的城市人數數量，保證是非負整數。
配分
- 20%: $R=1, m=1$
- 30%: $R=1$
- 50%: 無其他限制
Output
第一行，輸出在 m 天之後，人數最少的城市的人數。
第二行，輸出在 m 天之後，人數最多的城市的人數。
Sample Input
#1
2 3 4 1 10 2 -1 5 -1 2
Sample Output
#1
2 7
測資資訊：
記憶體限制：
250
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint ：
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
| 37255 |
|
f313 | 228 | 2023-08-28 21:27 | |
| 36695 | fire5386 (becaidorz) | f313 | 171 | 2023-08-03 15:39 | |
| 35223 |
|
f313 | 293 | 2023-05-17 10:39 | |
| 35192 |
|
f313 | 261 | 2023-05-15 15:25 | |
| 34652 |
|
f313 | 497 | 2023-04-05 16:49 |