o077. 2. 電子畫布 - 高中生程式解題系統

內容

有一個 $H \times W$ 的電子畫布，一開始數值都是 $0$ 代表未填色，接下來請模擬 $N$ 次畫筆操作。

每次畫筆操作為選一個座標 $(r, c)$ 停留 $t$ 秒，他會將曼哈頓距離 $\leq t$ 的區塊染上顏色 $x$ 。若有多個顏色重複填到相同區塊，顏色的數值會累加起來。

請輸出 $N$ 次操作後的畫布狀態。

輸入說明

第一行輸入三個正整數 $H, W, N (1 \leq H, W \leq 20, 1 \leq N \leq 100)$ 。

接下來有 $N$ 行，每一行有四個整數 $r, c, t, x (0 \leq r < H, 0 \leq c < W, 0 \leq t \leq 20, 1 \leq x \leq 10)$ 。

(60 分): $H = 1$

(40 分): 無限制

輸出說明

輸出畫布做 $N$ 次畫筆操作後的狀態。

範例輸入 #1

範例輸出 #1

0 6 10 10 10 10 10 10 17 17 17 13 13 13 13 13 13 13 13 6

範例輸入 #2

範例輸出 #2

0 0 5 5 5 0 2
0 5 6 5 5 7 2
0 1 6 6 5 0 2
1 1 1 6 1 0 0
0 1 1 1 0 0 0
0 0 1 0 0 0 0

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

範例2:

經過操作 $3 2 2 1$ 後，畫布為

經過操作 $1 6 1 2$ 後，畫布為

經過操作 $1 3 2 5$ 後，畫布為

標籤:

出處:

2024年6月 APCS [管理者： algo.seacow@gmail.com

algo.seacow@ ... (演算法海牛) ]

編號	身分	題目	主題	人氣	發表日期
40908	APCS_Guide (APCS Guide)	o077	✅ 1 ~ 4 題實作考點分析 x 解題思路 x 程式碼 ✅	1201	2024-06-17 14:47
42556	sammy60406te ... (張浩千)	o077	bfs解	222	2024-10-02 15:55
41474	austin970205 ... (204鄭源鈞)	o077	c++ 解答	560	2024-07-30 14:21
40933	glps1004@gma ... (Ian)	o077	APCS 2024/6解	473	2024-06-19 13:49
40930	toseanlin@gm ... (Dr. SeanXD)	o077	C++詳解－BFS＋Map	444	2024-06-19 12:06