留下做题痕迹

写法有部分搜索的思想学搜索学的

#include<bits/stdc++.h>
using namespace std;
char a[105][105];//A22 扫雷游戏 AC
int fx[2][8]={{-1,-1,-1,0,1,1,1,0},{-1,0,1,1,1,0,-1,-1}};
int main(){
	int n,m,cnt=0;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]=='?'){
				int lei=0;
				for(int k=0;k<8;k++){
					int nx=i+fx[0][k];
					int ny=j+fx[1][k];
					if(nx>=1&&nx<=n&&ny<=m&&ny>=1&&a[nx][ny]=='*'){
						lei++;
					}
				}
				a[i][j]=lei+'0';
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			printf("%c",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}