時間限制 1000 ms ・ 記憶體限制 250 MB
題目描述
在 R×C 格子中，非負數表示該城市人口，-1 表示沒有城市。相鄰指共用邊的上、下、左、右格。 每天各城市都向每一座相鄰城市移出「當天開始時人口除以 k，無條件捨去」人。所有城市同時完成遷移；地圖外或沒有城市的格子不接收人口。求 m 天後城市人口的最小值與最大值。
輸入格式
第一行為 R、C、k、m，1 ≤ R,C,m ≤ 50，4 ≤ k ≤ 50。接著 R 行各 C 個整數 a，-1 ≤ a ≤ 100。-1 表示非城市，其餘為初始人口。
輸出格式
分兩行輸出 m 天後最少與最多的城市人口。
範例測資
範例輸入 1
2 3 4 1 10 2 -1 5 -1 2
範例輸出 1
2 7
請先登入後再提交程式碼
討論與題解
載入討論區…