← 返回题目列表

AtCoder · tessoku_book_i

A09. ALGO 王国的冬天

中文机器翻译题面 查看原题

配点: 1000 点

問題文

ALGO 王国由 H\times W 个格子表示。最初,任何格子上都没有积雪,但从现在开始 N 天内将持续下雪。

从上面 i 线,从左起 j 选择列中的方块。 当表示为 (i, j) 当t 天时, 「以格子 (A_t, B_t) 为左上角,格子 (C_t, D_t) 为右下角的矩形区域」的积雪预计将增加 1cm 。 请编写程序输出最终各格子的积雪量。

制約

  • 1\leq H,W\leq 1500
  • 1\leq N\leq 100000
  • 1\leq A_i\leq C_i\leq H
  • 1\leq B_i\leq D_i\leq W
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

H W N
A_1 B_1 C_1 D_1
A_2 B_2 C_2 D_2
\vdots
A_N B_N C_N D_N

出力

质量 从 (i, j) 的最终积雪量为 Z_{i, j} 时,请按以下格式输出。

Z_{1, 1} Z_{1, 2} \cdots Z_{1, W}
\vdots
Z_{H, 1} Z_{H, 2} \cdots Z_{H, W}

入力例 1

5 5 2
1 1 3 3
2 2 4 4

出力例 1

1 1 1 0 0
1 2 2 1 0
1 2 2 1 0
0 1 1 1 0
0 0 0 0 0