作业之考试n

【NOIP2015普及组】扫雷游戏

#include<bits/stdc++.h>
using namespace std;
bool flag[101][101];
int ha[110][110],m,n;
void sf(int z,int y){
	flag[z][y]=1;
	++ha[z+1][y+1];
	++ha[z+1][y];
	++ha[z+1][y-1];
	++ha[z-1][y+1];
	++ha[z-1][y];
	++ha[z-1][y-1];
	++ha[z][y+1];
	++ha[z][y-1];
}
int main(){
//	freopen("mine.in","r",stdin);
//	freopen("mine.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int z=1;z<=n;++z){
		getchar();
		for(int y=1;y<=m;++y){
			char a;
			scanf("%c",&a);
			if(a=='*') sf(z,y);
		}
	}
	for(int z=1;z<=n;++z){
		for(int y=1;y<=m;++y){
			if(flag[z][y]) printf("*");
			else printf("%d",ha[z][y]);
		}
		printf("\n");
	}
}
每个地雷的八个方向上加1；地雷位置标记；
注意：不要尝试把地雷位置标记特殊值，因为假如它八个方向上还有一个地雷，特殊值就变了。当然，可以在加1时判定，但这就不能边输入边加了。