b237. P2 電子畫布 - 旦旦解題農場

內容

有一個 $h*w$ 的電子畫布，一開始數值都是 $0$ 代表未填色，接下來請模擬 $n$ 次畫筆操作。

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

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

輸入說明

第一列輸入三數 $h,w,n$ ，分別代表畫布長寬和操作次數。

接下來有 $n$ 列，每一列有四個數 $r , c , t , x$ ，分別代表操作座標、停留秒數和顏色編號。

輸出說明

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

範例輸入

範例輸出

範例一:
0 6 10 10 10 10 10 10 17 17 17 13 13 13 13 13 13 13 13 6
------
範例二:
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

測資資訊：

記憶體限制： 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 , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

$60\;\% : h = 1 \; , \; 1 \leq w \leq 20 \; , \; 1 \leq n \leq 100 \; , \; 0 \leq r \leq h \; , \; 0 \leq c \leq w \; , \; 0 \leq t \leq 20 \; , \; 1 \leq x\leq 10 $

$100\;\% : 1 \leq h,w \leq 20 \; , \; 1 \leq n \leq 100 \; , \; 0 \leq r \leq h \; , \; 0 \leq c \leq w \; , \; 0 \leq t \leq 20 \; , \; 1 \leq x\leq 10 $

範例二:

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

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

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

題解。

標籤:

教學用

出處:

APCS 2024.06.16 [管理者：

Pote_Liu (13th 初階助教)

]

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