题目描述

在一张扫雷地图上，已知所有雷区的位置。对每个非雷格，计算其八个方向的相邻格中共有多少个雷。只有地图内的格子参与计数。

输入格式

首行是行数 $n$、列数 $m$ 与雷数 $q$。随后 $q$ 行各给出一处雷的行号和列号，均从 1 编号，坐标互不重复且在地图内。

输出格式

按地图行列输出。雷格写 *，其余格写相邻雷数（0 至 8）。同一行的标记用空格分隔。

3 4 4
1 1
1 3
2 4
3 2

* 2 * 2
2 3 3 *
1 * 2 1

数据范围

$3\le n,m\le500$，$1\le q\le nm$。

来源

洛谷 B4557 · CCF GESP C++ 四级。