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 表示這個座標沒有城市,否則表示這個座標的城市人數數量,保證是非負整數。
第一行,輸出一個整數,代表在 m 天之後,人數最少的城市的人數。
第二行,輸出一個整數,代表在 m 天之後,人數最多的城市的人數。
APCS 考古