Embedded Files
作業上傳：http://203.68.236.9/problem/c0108
zerojudge網址：https://zerojudge.tw/ShowProblem?problemid=f313
R×C 的平面上有一些城市，每天每個城市會向每個它相鄰的城市遷移 (人數/k) 個人（整數除法，無條件捨去），請模擬出 m 天之後的結果，輸出人數最少及最多的城市人數。
城市人數若為 −1 則代表該位置並非城市，不能由任何城市遷移至此。 下圖是第一筆範例測資模擬的結果
輸入說明
輸入的第一行包含四個正整數 R,C,k,m,(1≤R,C,m≤50,4≤k≤50)
接下來包含 R 行，每行包含 C 個整數，對於第 i 行的第 j 個整數 ai,j(−1≤ai,j≤100)，如果是 -1 表示這個座標沒有城市，否則表示這個座標的城市人數數量，保證是非負整數。
配分
20%: R=1,m=1
30%: R=1
50%: 無其他限制
輸出說明
第一行，輸出在 m 天之後，人數最少的城市的人數。
第二行，輸出在 m 天之後，人數最多的城市的人數。
輸入範例
2 3 4 1
10 2 -1
5 -1 2
輸出範例
2
7
Page updated
Google Sites
Report abuse