扫雷

题目描述

⼩杨同学正在游玩经典游戏「扫雷」，他想⾃⼰⽣成⼀个「扫雷」的地图。 ⼩杨同学希望⽣成的地图⼤⼩为 ⾏ 列，⼀共 个区块。 区块⾏号为 ，列号为 。 其中⼀些区块为雷区，其它区块不为雷区。 ⼩杨同学指定了 个区块为雷区，⽽其它区块均不为雷区。⼩杨同学希望你帮忙计算⾮雷区的区块，每个区块与多 少个雷区相邻？ 我们定义区块相邻，当且仅当两个区块⾄少有⼀个公共顶点（也就是说对于不在地图边缘的区块，周围 个区块均 与其相邻）。

输入格式

输⼊包含 ⾏。 第⼀⾏，三个正整数 ， 和 ，分别表⽰地图⾏数和列数，以及雷区数量。 接下来的 ⾏，每⾏有 个整数，分别表⽰第 个雷区的⾏号和列号。 保证输⼊的雷区不重复。

输出格式

输出 ⾏，每⾏ 个 字符（使⽤空格分割），对于第 ⾏第 列，输出地图对应区块的信息：

1. 如果为雷区，输出 *；
2. 如果不是雷区，输出其相邻雷区数量（输出 到 中的⼀个数字）。

样例输入 #1

3 4 4
1 1
1 3
2 4
3 2

样例输出 #1

1 * 2 * 2
2 2 3 3 *
3 1 * 2 1
3.1.7 输出解释 1
根据输⼊，在 的地图上有 个雷区，分别是 ， ， 和 ，如输出样例中 * 所⽰，其它⾮雷
区区块的相邻雷区数量可以直观看出。

数据范围

。 输⼊的雷区必定在地图内且不重复，注意⾏号和列号均从 开始。

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。