专栏首页ypwMinesweeper(蓝桥杯)

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;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 蓝桥杯 试题 基础练习 矩阵乘法

    思路:需要了解矩阵的相关性质,矩阵的0次幂为单位矩阵,及主对角线为1,其余的都为0,矩阵的1次幂为本身,当大于等于2时,需要每次等到一次相乘后的矩阵后,赋值给另...

    用户7727433
  • 判断一个序列是否有序(升序或者降序)

    思路:用两个数组来分别存贮排序过的升序和降序的序列,然后用一个for循环来进行比较,如果相等,那么就num1,num2分别++;然后如果num1 == N 或 ...

    用户7727433
  • DFS+记忆化搜索 -- 简单练习

    题意:你要去滑雪,你想在整个场地上找到一条最长的路好让你能够滑的尽兴!那么你要找出这条路

    用户7727433
  • 1036 跟奥巴马一起编程 (15 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051
  • 2015年海淀区信息学竞赛小学组详细答案

    海天一树
  • Pascal三角形

    作者:bakari   时间:2012.8.4 Pascal三角形又称杨辉三角形,是多项式系数的一种规律展示,最早是由我国数学家杨辉发现,比Pascal早200...

    CloudDeveloper
  • 判断一个序列是否有序(升序或者降序)

    思路:用两个数组来分别存贮排序过的升序和降序的序列,然后用一个for循环来进行比较,如果相等,那么就num1,num2分别++;然后如果num1 == N 或 ...

    用户7727433
  • P3389 【模板】高斯消元法

    题目背景 Gauss消元 题目描述 给定一个线性方程组,对其求解 输入输出格式 输入格式: 第一行,一个正整数 nn 第二至 n+1n+1行,每行 n+1n+1...

    attack
  • 蓝桥杯 试题 基础练习 矩阵乘法

    思路:需要了解矩阵的相关性质,矩阵的0次幂为单位矩阵,及主对角线为1,其余的都为0,矩阵的1次幂为本身,当大于等于2时,需要每次等到一次相乘后的矩阵后,赋值给另...

    用户7727433
  • 八大经典排序算法总结

    终于到了排序部分了。这部分也是最难总结的,毕竟不同的排序算法思想多少会有差别,有些甚至完全不一样。今天不知道要码多少字。好吧,先为我的手指默哀三分钟~

    指点

扫码关注云+社区

领取腾讯云代金券