扫雷完成图

扫雷游戏完成后会显示一幅图， 图中标示了每个格子的地雷情况。 现在， 一个 n * n 方阵(n<=40)中有k 个地雷， 请你输出它的扫雷完成图。

输入格式

输入共 k+1 行：

第 1 行为 2 个整数 n、 k， 用一个空格隔开， 表示扫雷图方阵的规模和地雷的总数。

接下来 k 行， 每行 2 个整数， 表示一个地雷的行、 列坐标。

输出格式

输出共 n 行， 每行连续 n 个字符， 每个字符对应扫雷完成图的一个格子。 字符内容定义如下：

（1） 若该位置对应的格子是地雷， 则输出“*”（英文星号）；

（2） 若该位置对应的格子不是地雷， 其相邻格（指环绕它的左上、 上、 右上、 右、 右下、 下、左下、 左， 共 8 个格子） 有地雷， 则输出相邻格地雷总数；

（3） 若该位置对应的格子不是地雷， 其相邻格也没有地雷， 则输出空格。

输入/输出例子1

输入：

9 5

2 7

3 7

8 9

9 9

3 5

输出：

     111

   113*2

   1*3*2

   11211

       11

       2*

       2*

代码：

#include<bits/stdc++.h>
using namespace std;
int k,n,x,y,ans;
int a[105][105];
int main(){
    cin>>n>>k;
    for(int i=1;i<=k;i++)
    {
        cin>>x>>y;
        a[x][y]=9;//标记a[x][y]的位置
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(a[i][j]!=9)//那个位置被标记
            {
                if(a[i-1][j-1]==9)ans++;//分别判断
                if(a[i-1][j]==9)ans++;//分别判断
                if(a[i-1][j+1]==9)ans++;//分别判断
                if(a[i][j-1]==9)ans++;//分别判断
                if(a[i][j+1]==9)ans++;//分别判断
                if(a[i+1][j-1]==9)ans++;//分别判断
                if(a[i+1][j]==9)ans++;//分别判断
                if(a[i+1][j+1]==9)ans++;//分别判断
                a[i][j]=ans;
                ans=0;//清零
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(a[i][j]==0)cout<<" ";//分别输出
            else if(a[i][j]==9)cout<<"*";//分别输出
            else cout<<a[i][j];//分别输出
        }
        cout<<endl;
    }
    return 0;
}