题目描述
扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0< n,m< =100

（注意两个矩阵之间应该有一个空行，由于oj的格式化这里不能显示出来）
数据规模和约定
0< n,m< =100

输入
输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示，有地雷区域用'*'表示。当n=m=0时输入结束。
输出
对于第i个矩阵，首先在单独的一行里打印序号：“Field #i:”,接下来的n行中，读入的'.'应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。
样例输入
4 4
...
....
...
....
3 5
*...
.....
....
0 0
样例输出
Field #1:
100
2210
110
1110

Field #2:
*100
33200
1100
提示
C语言在线学习平台微信号dotcpp
来源
算法提高

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 110;
char graph[N][N];
int res[N][N];
int dx[]={0,0,1,-1,1,1,-1,-1};
int dy[]={1,-1,0,0,-1,1,-1,1}; 
int main(void)
{
    //freopen("D:\\input1.txt","r",stdin);
    int n,m,Case=1;
    while(cin>>n>>m)
    {
        if(n==0 && m==0) break;
        if(Case!=1) printf("\n");
        printf("Field #%d:\n",Case++);
        memset(graph,0,sizeof(graph));
        memset(res,0,sizeof(res));
        for(int i=1;i<=n;i++)
        {
            scanf("%s",&graph[i][1]);
        }
        
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                if(graph[i][j]!='*')
                {
                    for(int k=0;k<8;k++)
                    {
                        int newx=i+dx[k];
                        int newy=j+dy[k];
                        res[i][j]+=graph[newx][newy]=='*';
                    }
                }
            }
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                if(graph[i][j]=='*') printf("*"); 
                else printf("%d",res[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}