題目描述
掃雷游戲你一定玩過吧！現(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;
}