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;
}
CJ--F
发布了103 篇原创文章 · 获赞 3 · 访问量 2721
私信
关注
标签:10,char,int,Minesweeper,memset,蓝桥,maxn,&& 来源: https://blog.csdn.net/qq_45585519/article/details/104113536