#3456. 扫雷

扫雷

说明

 

      在扫雷游戏开始之前,需要生成一个游戏地图。生成n*m大小存在k个地雷的游戏地图的过程可以分为2步。

第一步,生成k个不重复的随机坐标(坐标落在地图内)。

第二步,根据这些坐标,计算每个格子的数值。(一个格子的数值是这个格子周围(环绕这个格子附近的8个格子)地雷的数量。)

       现在,XX已经完成了第一步,而你负责第二步。

输入格式

 

第一行有3个数字n,m和k。

1<=n,m<=5

0 <= k <= n*m

接下来k行是不重复的坐标。

坐标行列值从1开始。

输出格式

 

n*m的矩阵(同一行两个元素之间有一个空格)

地雷用星号字符'*'表示。

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

来源

输入输出练习 洛谷