電子畫布

時間限制 1000 ms · 記憶體限制 256 MB · C++

有一個$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

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

C++77 / 50,000

#include <bits/stdc++.h>
using namespace std;

int main() {

    return 0;
}

#include <bits/stdc++.h>
using namespace std;

int main() {

    return 0;
}

「跑範例測資」只跑題目敘述上的範例，會顯示你的輸出與正確答案的對照；「提交評測」會跑完整的測資並給實際結果，但不會顯示測資內容。兩者都不需要帳號，也不會留下成績紀錄。