時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
H×W 畫布的每格起始值均為 0。每次操作指定中心 (r,c)、時間 t 與顏色值 x，將畫布內所有滿足 |i-r|+|j-c| ≤ t 的格子加上 x。超出畫布的範圍忽略；重疊染色會累加。求 N 次操作後的畫布。
輸入格式
第一行為 H、W、N，1 ≤ H,W ≤ 20，1 ≤ N ≤ 100。接著 N 行各為 r、c、t、x，0 ≤ r < H，0 ≤ c < W，0 ≤ t ≤ 20，1 ≤ x ≤ 10。座標由 0 開始。
輸出格式
輸出 H 行，每行 W 個整數，以空格分隔。
範例測資
範例輸入 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
請先登入後再提交程式碼
討論與題解
載入討論區…