$R \times C$ 的平面上有一些城市,每天每個城市會向每個它相鄰的城市遷移 $\cfrac{\text{人數}}{k}$ 個人(整數除法,無條件捨去),請模擬出 $m$ 天之後的結果,輸出人數最少及最多的城市人數。
城市人數若為 $-1$ 則代表該位置並非城市,不能由任何城市遷移至此。
下圖是第一筆範例測資模擬的結果
輸入的第一行包含四個正整數 $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 表示這個座標沒有城市,否則表示這個座標的城市人數數量,保證是非負整數。
配分
第一行,輸出在 m 天之後,人數最少的城市的人數。
第二行,輸出在 m 天之後,人數最多的城市的人數。
2 3 4 1 10 2 -1 5 -1 2
2 7
ID | User | Problem | Subject | Hit | Post Date |
43124 | dvbdarcyvoll ... (no love) | f313 | 80 | 2024-10-17 14:42 | |
40696 | 103040@tcsh. ... (11戴靖宸-小戴) | f313 | 290 | 2024-06-06 17:05 | |
37255 | zhoudaniel02 ... (周孝倫) | f313 | 1109 | 2023-08-28 21:27 | |
36695 | fire5386 (becaidorz) | f313 | 694 | 2023-08-03 15:39 | |
35223 | willy633526@ ... (ByTech) | f313 | 839 | 2023-05-17 10:39 |