AT_arc061_b [ABC045D] すぬけ君の塗り絵

有一个由 $H$ 行 $W$ 列格子组成的棋盘。最初，所有格子都是白色的。 すぬけ君将其中 $N$ 个格子涂成了黑色。第 $i$ 次（$1 \leq i \leq N$）涂黑的是从上往下第 $a_i$ 行、从左往右第 $b_i$ 列的格子。 请你计算すぬけ君涂黑后棋盘的状态，满足以下条件的数量： - 对于每个整数 $j$（$0 \leq j \leq 9$），统计棋盘中所有完全包含在棋盘内的 $3$ 行 $3$ 列连续格子组成的正方形中，恰好有 $j$ 个黑色格子的正方形的数量。

输入按以下格式从标准输入给出。 > $H$ $W$ $N$ > $a_1$ $b_1$ > $\vdots$ > $a_N$ $b_N$

输出共 $10$ 行。第 $j+1$ 行（$0 \leq j \leq 9$）输出棋盘中所有完全包含在棋盘内的 $3$ 行 $3$ 列连续格子组成的正方形中，恰好有 $j$ 个黑色格子的正方形的总数。

## 限制条件 - $3 \leq H \leq 10^9$ - $3 \leq W \leq 10^9$ - $0 \leq N \leq \min(10^5, H \times W)$ - $1 \leq a_i \leq H$（$1 \leq i \leq N$） - $1 \leq b_i \leq W$（$1 \leq i \leq N$） - $(a_i, b_i) \neq (a_j, b_j)$（$i \neq j$） ## 样例解释 1  这个棋盘中包含的 $3 \times 3$ 正方形共有 $6$ 个，其中有 $2$ 个正方形内部有 $3$ 个黑色格子，其余 $4$ 个正方形内部有 $4$ 个黑色格子。 由 ChatGPT 4.1 翻译