a480. P2 人口遷移 - 旦旦解題農場

內容

$R*C$的平面上有一些城市，每天每個城市會向它相鄰的城市遷移$\lfloor\frac{人數}{k}\rfloor$個人，請模擬出$m$天之後的結果，輸出人數最少集最多的城市人數。

城市人數若為$-1$則代表該位置並非城市，不能由任何城市遷移至此。下面是第一筆飯裡測資的模擬結果

註：$\lfloor\ \rfloor $ 表向下取整，如

$\lfloor\frac{33}{4}\rfloor = 8 $

$\lfloor\frac{32}{4}\rfloor = 8 $

輸入說明

輸入第一行包含四個正整數

$R,C,k,m,(1\le R,C,m\le 50,4\le k\le 50)$

接下來包含$R$行，每行包含$C$個數，對於第$i$行的第$j$個整數$a_{i,j}(-1\le i,j \le 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

測資資訊：

記憶體限制： 64 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

提示：

標籤:

APCS 109-10 P2

出處:

FDCS 9th 初階教學 [管理者：

fdhs109_31813 (9th 初階教學)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」