每周一题 扫雷问题

扫雷问题

#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;
}