f313. 2. 人口遷移 - 高中生程式解題系統

內容

$R \times C$ 的平面上有一些城市，每天每個城市會向每個它相鄰的城市遷移 $\frac{人數}{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 表示這個座標沒有城市，否則表示這個座標的城市人數數量，保證是非負整數。

配分

20%: $R = 1, m = 1$
30%: $R = 1$
50%: 無其他限制

輸出說明

第一行，輸出在 m 天之後，人數最少的城市的人數。

第二行，輸出在 m 天之後，人數最多的城市的人數。

範例輸入 #1

2 3 4 1
10 2 -1 
5 -1 2

範例輸出 #1

2
7

測資資訊：

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

出處:

2020年10月 APCS [管理者： edison1998402@gmail.com

cthbst (吳宗達) ]

編號	身分	題目	主題	人氣	發表日期
43124	dvbdarcyvoll ... (kuhaku1027)	f313	c++解題方法	372	2024-10-17 14:42
40696	103040@tcsh. ... (11戴靖宸-小戴)	f313	各位寫C的夥伴們看過來	429	2024-06-06 17:05
37255	zhoudaniel02 ... (周孝倫)	f313	解題邏輯	1345	2023-08-28 21:27
36695	fire5386 (becaidorz)	f313	__題解	782	2023-08-03 15:39
35223	willy633526@ ... (ByTech)	f313	python 題解	1041	2023-05-17 10:39