UOJ Logo

NOI.AC

1S 512MB

#108. 扫雷

统计

扫雷

相信大家都玩过windows下的小游戏扫雷。

考虑在一个$n \times m$的棋盘上玩扫雷,行列都从1开始下标,已知所有c个雷的位置,第i个的位置是$x_i, y_i$。

对于每个$k(0 \le k < 9)$输出有多少个格子,在8个方向上共有k个雷。

输入描述

输入第一行三个整数n, m, c。

接下来c行,每行两个整数x, y表示雷的位置。

输出描述

输出共9个数字,其中第$k(0 \le k \le 9)$个数字表示,有多少个格子,在8个方向上共有k个雷。

样例输入

3 3 4
1 1
3 3
1 3
3 1

样例输出

0
0
4
0
1
0
0
0
0

数据规模与约定

对于$100$%的数据,$n, m \le 1e9$, $c \le 1e5$, $1 \le x_i \le n$, $1 \le y_i \le m$,输入的c个雷的位置互不相同。

对于$30$%的数据,$n, m \le 1e3$

对于另$30$%的数据,$c \le 1e3$