o077. 2. 電子畫布
Tags :
Accepted rate : 1005人/1056人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-06-16 19:43

Content

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

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

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

Input

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

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

(60 分): $H = 1$

(40 分): 無限制

Output

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

Sample Input #1
1 20 3
0 13 5 7
0 6 4 4
0 13 12 6
Sample Output #1
0 6 10 10 10 10 10 10 17 17 17 13 13 13 13 13 13 13 13 6
Sample Input #2
6 7 3
3 2 2 1
1 6 1 2
1 3 2 5
Sample Output #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
Hint :

範例2:

經過操作 $\text{3 2 2 1}$ 後,畫布為

經過操作 $\text{1 6 1 2}$ 後,畫布為

經過操作 $\text{1 3 2 5}$ 後,畫布為

Tags:
出處:
2024年6月APCS [管理者: algo.seacow@ ... (演算法海牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
40908 APCS_Guide (APCS Guide) o077
945 2024-06-17 14:47
42556 sammy60406te ... (MUSEr) o077
bfs解
135 2024-10-02 15:55
41474 austin970205 ... (204鄭源鈞) o077
c++ 解答
356 2024-07-30 14:21
40933 glps1004@gma ... (Ian) o077
APCS 2024/6解
331 2024-06-19 13:49
40930 toseanlin@gm ... (Dr. SeanXD) o077
C++詳解-BFS+Map
363 2024-06-19 12:06