題目描述
掃雷游戲你一定玩過吧！現(xiàn)在給你若干個(gè)n×m的地雷陣叙凡，請(qǐng)你計(jì)算出每個(gè)矩陣中每個(gè)單元格相鄰單元格內(nèi)地雷的個(gè)數(shù)，每個(gè)單元格最多有8個(gè)相鄰的單元格。 0< n,m< =100
（注意兩個(gè)矩陣之間應(yīng)該有一個(gè)空行畦贸，由于oj的格式化這里不能顯示出來）
數(shù)據(jù)規(guī)模和約定
0< n,m< =100
輸入
輸入包含若干個(gè)矩陣，對(duì)于每個(gè)矩陣楞捂，第一行包含兩個(gè)整數(shù)n和m薄坏，分別表示這個(gè)矩陣的行數(shù)和列數(shù)。接下來n行每行包含m個(gè)字符寨闹。安全區(qū)域用‘.’表示胶坠，有地雷區(qū)域用'*'表示。當(dāng)n=m=0時(shí)輸入結(jié)束繁堡。
輸出
對(duì)于第i個(gè)矩陣沈善，首先在單獨(dú)的一行里打印序號(hào)：“Field #i:”,接下來的n行中，讀入的'.'應(yīng)被該位置周圍的地雷數(shù)所代替椭蹄。輸出的每?jī)蓚€(gè)矩陣必須用一個(gè)空行隔開闻牡。
樣例輸入
4 4
...
....
...
....
3 5
*...
.....
....
0 0
樣例輸出
Field #1:
100
2210
110
1110
Field #2:
*100
33200
1100
提示
C語言在線學(xué)習(xí)平臺(tái)微信號(hào)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;
}
