每周一题 扫雷问题

扫雷问题

#include<iostream>
#include<vector>
#include<iostream>
using namespace std;
int direct[8][2]={ {1,0}, {1,1}, {1,-1}, {0,1}, {0,-1}, {-1,0}, {-1,1}, {-1,-1} };
int main(){
    int m, n, t=0;
    while(1){
        cin>>m>>n;
        if(m==0&&n==0) break;
        t++;
        vector<vector<int> > g(m, vector<int>(n, 0));
        char c;
        for(int i=0; i<m; i++)
            for(int j=0; j<n; j++){
                cin>>c;
                if(c=='*') g[i][j]=-1;
            }
        for(int i=0; i<m; i++)
            for(int j=0; j<n; j++){
                int cnt=0;
                if(g[i][j]==-1) continue;
                for(int k=0; k<8; k++){
                    int a=i+direct[k][0], b=j+direct[k][1];
                    if(a<0||a>m-1||b<0||b>n-1) continue;
                    else if(g[a][b]==-1) cnt++;
                }
                g[i][j]=cnt;
            }
        if(t!=1) cout<<endl;
        cout<<"Field #"<<t<<":"<<endl; 
        for(int i=0; i<m; i++){
            for(int j=0; j<n; j++){
                if(g[i][j]==-1) cout<<"*";
                else cout<<g[i][j];
            }
            cout<<endl;
        }       
    }
    return 0;
}