Minesweeper(蓝桥杯)

题意:就是扫雷,八个方向,然后*代表雷,.代表无雷,让你输出周围多少雷。

暴力做法:就扫呗,反正你是控制范围输出的,嗯嗯,对,就是这样!

#include<bits/stdc++.h>
#define maxn 101
using namespace std;
int n,m;
int b[maxn][maxn];
int k = 1;
int main(){
	while(cin>>n>>m&&n&&m){
		char a[n+1][m+1];
		memset(a,'.',sizeof(a));
		memset(b,0,sizeof(b));
		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]=='*'){
					b[i][j+1]++;
					b[i][j-1]++;
					b[i-1][j]++;
					b[i+1][j]++;
					b[i+1][j+1]++;
					b[i+1][j-1]++;
					b[i-1][j-1]++; 
					b[i-1][j+1]++;
				}
			}
		}
		
		cout<<"Field #"<<k<<":"<<endl;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(a[i][j]=='*')
				cout<<'*';
				else{
					cout<<b[i][j]; 
				}
			}
			cout<<endl;
		}
		k++;
		cout<<endl;
	}
	return 0;
}

然后就想着更好的方法嘛,就是给雷区标记,然后每个区的贡献值都是周围八个区的贡献值叠加。边输入边更新就能得到答案!


#include <bits/stdc++.h>
using namespace std;
int main(){
int map[110][110];
int n,m,i,j,k,t=0;
char z;
int df[8][2]={{1,-1},{1,0},{1,1},{0,-1},{0,1},{-1,1},{-1,-1},{-1,0}}; //8个方向
while(cin>>n>>m&&n&&m){
	if(t)cout<<endl;t++;// 每两个答案之间 有一个空行 注意是之间
	memset(map,0,sizeof(map));//初始化为 全0
	for(i=1;i<=n;i++){//坐标从1 开始 n 结束 可以省掉处理边界
    	for(j=1;j<=m;j++){
		  cin>>z;
		  if(z=='*'){//如果是雷
		   map[i][j]=10;// 将是雷的地方给个标记 非雷 最多值是8 这里我取10
		   for(k=0;k<8;k++)map[i+df[k][0]][j+df[k][1]]++;//让周围格子自加1
		  }
	    }
	}
  cout<<"Fiel #"<<t<<":"<<endl;
	for(i=1;i<=n;i++){
	for(j=1;j<=m;j++)
	   if(map[i][j]>=10)cout<<"*";
	   else cout<<map[i][j];
	   cout<<endl;
	}
 }
  return 0;
}
Minesweeper(蓝桥杯)Minesweeper(蓝桥杯) CJ--F 发布了103 篇原创文章 · 获赞 3 · 访问量 2721 私信 关注
上一篇:Java 线程池配置的常见误区


下一篇:高并发服务的几条优化经验