o077.
2. 電子畫布
內容
有一個 $H \times W$ 的電子畫布，一開始數值都是 $0$ 代表未填色，接下來請模擬 $N$ 次畫筆操作。
每次畫筆操作為選一個座標 $(r, c)$ 停留 $t$ 秒，他會將曼哈頓距離 $\le t$ 的區塊染上顏色 $x$。若有多個顏色重複填到相同區塊，顏色的數值會累加起來。
請輸出 $N$ 次操作後的畫布狀態。
輸入說明
第一行輸入三個正整數 $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 分): 無限制
輸出說明
輸出畫布做 $N$ 次畫筆操作後的狀態。
範例輸入
#1
1 20 3 0 13 5 7 0 6 4 4 0 13 12 6
範例輸出
#1
0 6 10 10 10 10 10 10 17 17 17 13 13 13 13 13 13 13 13 6
範例輸入
#2
6 7 3 3 2 2 1 1 6 1 2 1 3 2 5
範例輸出
#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
提示 ：
範例2:
經過操作 $\text{3 2 2 1}$ 後，畫布為
經過操作 $\text{1 6 1 2}$ 後，畫布為
經過操作 $\text{1 3 2 5}$ 後，畫布為
標籤:
出處:
2024年6月APCS
[管理者：
algo.seacow@
...
(演算法海牛)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40908 |
|
o077 | 986 | 2024-06-17 14:47 | |
| 42556 |
|
o077 | 154 | 2024-10-02 15:55 | |
| 41474 |
|
o077 | 399 | 2024-07-30 14:21 | |
| 40933 |
|
o077 | 348 | 2024-06-19 13:49 | |
| 40930 |
|
o077 | 378 | 2024-06-19 12:06 |