3157: 数字映射的黑方块

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:116 通过:13

题目描述

彩虹岛上存在着一大块矩阵网格($H*W$)$H$ 行 $W$ 列。
一开始所有的网格都是白色的。有一天,岛主突发奇想,想要涂黑$N$个网格,从而画一个很漂亮的图案。但是涂完之后,他想知道在整个大矩阵($H*W$)中,对于每一个整数 $j$ ($0-16$),有多少个 $4*4$ 的子矩阵中恰好有 $j$ 个黑色网格。

输入格式

第一行有三个数 $H$ 、 $W$ 和 $N$ ,用空格分开,分别表示网格的行数、列数和要涂黑的网格数。
$4\le H ,W\le 10^5$  $1 \le N \le min(1e5,H*W)$

接下来的 $N$ 行,每行有两个数$x_i$与$y_i$,用空格分开,
表示岛主想要涂的网格位置为第$x_i$行,第$y_i$列。

$1\le x_i \le H$ 

$1 \le y_i \le W$

$(x_i,y_i)\ne (x_j,y_j) ~(i\ne j)$

输出格式

输出 17 行,用空格隔开,对于每一个整数 j (0-16),对于整个大矩阵($H*W$)中,有多少个 4*4 的子矩阵中恰好有 j 个黑色网格。

输入样例 复制

4 4 1
1 1

输出样例 复制

0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

分类标签