扫雷（枚举）

最新推荐文章于 2021-02-12 10:42:58 发布

Forward in time

最新推荐文章于 2021-02-12 10:42:58 发布

阅读量175

点赞数

分类专栏：枚举

本文链接：https://blog.csdn.net/qq_44555205/article/details/100812367

版权

枚举专栏收录该内容

23 篇文章 0 订阅

订阅专栏

在这里插入图片描述

这题一看枚举，就AC了，就枚举每个点+每个点的8个方向；
AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char Map[1001][1001];
  int n,m;
int dir[][2]={{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}};
void Find(int x,int y){
	int num=0;
	   for(int i=0;i<8;i++){//枚举8个方向，我是顺时针的
	   	  int nx=x+dir[i][0],ny=y+dir[i][1];
	   	  if(nx>=0&&nx<n&&ny>=0&&ny<m){//保证不越界
	   	  	    if(Map[nx][ny]=='*')num++;//记录地雷个数
			 }
	   }
	   Map[x][y]='0'+num;
}
int main(){

  scanf("%d %d",&n,&m);
  for(int i=0;i<n;i++){
  	  scanf("%s",Map[i]);
  }
  for(int i=0;i<n;i++){//枚举每个点
  	 for(int j=0;j<m;j++){
  	 	if(Map[i][j]=='.')
  	 	   Find(i,j);
	   }
  }
  for(int i=0;i<n;i++){
  	  printf("%s\n",Map[i]);
  }
	return 0;
}