OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1631--正方形涂色

1631: 正方形涂色

时间限制: 1 Sec  内存限制: 128 MB
提交: 87  解决: 45
[提交] [状态] [讨论版] [命题人:]

题目描述

现有一个N行M列的矩形，其所有格子初始为白色，现进行Q次染色，每次一个输入一对x,y代
表将x行y列的格子染成黑色。问最后所有3×3的正方形中，有着0,1,2......9个黑色格子的正方形
分别有多少。(N,M<=1000;Q<=min(1000,N*M))

输入

第一行三个整数 N，M，Q
接下来Q行每行两个整数代表坐标

输出

输出十行第i行表示包含i-1个黑色格子的3*3方阵的数量

样例输入 Copy 

4 5 8
1 1
1 4
1 5
2 3
3 1
3 2
3 4
4 4

样例输出 Copy 

0
0
0
2
4
0
0
0
0
0

来源/分类

 
[提交] [状态]