题目描述
扫雷游戏你一定玩过吧！现在给你若干个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;
}
