Minesweeper （C语言代码）

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<string.h>
using namespace std;
typedef struct dr{
	int x;
	int y;	
}Dr;
const Dr df[8]={-1,-1,0,-1,1,-1,-1,0,1,0,-1,1,0,1,1,1}; 
char mark[105][105];
char field[105][105];
char sweep(int x,int y,char f[][105]){
	int i,sum=48;
	if(f[x][y]=='*') return '*'; 
	for(i=0;i<8;i++)
	if(f[x+df[i].x][y+df[i].y]=='*')
	sum++;
	return (char)sum;
}
int main(){
	int l,w;
	int i,j,num=0;
	while(1){
		cin>>l>>w;
		if(l==0&&w==0)	break;
		memset(mark,0,sizeof(mark));
		num++;
		for(i=1;i<=l;i++)
			for(j=1;j<=w;j++)
				cin>>field[i][j];	//输入field
		for(i=1;i<=l;i++)			//扫描求值 
			for(j=1;j<=w;j++)
			mark[i][j]=sweep(i,j,field);
		cout<<"Field #"<<num<<":"<<endl;
		for(i=1;i<=l;i++){
			for(j=1;j<=w;j++)
			cout<<mark[i][j];
			cout<<endl;
		}
		cout<<endl;
	}
	return 0;
}