问题 1524扫雷
时间限制: 1Sec 内存限制: 128MB 提交: 267 解决: 53
题目描述
扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中
每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。
0< n,m< =100
(注意两个矩阵之间应该有一个空行,由于oj的格式化这里不能显示出来)
数据规模和约定
0< n,m< =100
输入
输入包含若干个矩阵,对于每个矩阵,第一行包含两个整数n和m,分别表示这个
矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示,有地雷区
域用'*'表示。当n=m=0时输入结束。
输出
对于第i个矩阵,首先在单独的一行里打印序号:“Field #i:”,接下来的n行中,读入
的'.'应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。
样例输入
4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0
样例输出
Field #1:
*100
2210
1*10
1110
Field #2:
**100
33200
1*100
提示
C语言在线学习平台微信号dotcpp
无
题目很简单,都玩过扫雷吧,一个格子周围最多有八个格子,如果是地雷的话就把它显示出来,如果不是地雷就显示出它周围总共雷的数量
解题思路很明了。就是对每个不是雷的单元格的周围格子进行搜索,统计出雷数填入mark[i][j]中,若是地雷就填入’*’,(代码:mark[i][j]=sweep(x,y,field)
)
注意一点:C语言中用scanf()函数在对二维字符型数组获取值时,不能直接用%c格式符给值,因为scanf()比较特殊,是从输入缓冲区读取字符,每次输入前需要消除掉缓冲区中的回车符,否则回车符也将被读进二维数组,数组无法连续地存储有效字符 解决办法时贴上代码:fflush(stdin);
或者getchar()
函数,而使用c++中的 cin
时则不会发生这个问题(明白这两种输入方式的差别很重要!)
代码:
#include<iostream>
#include<string.h>
using namespace std;
typedef struct dr{
int x;
int y;
}Dr;
const Dr df[8]={-1,-1,0,-1,1,-1,-1,0,1,0,-1,1,0,1,1,1};
char mark[105][105]; //结果数组
char field[105][105]; //输入数组
char sweep(int x,int y,char f[][105]){
int i,sum=48;
if(f[x][y]=='*') return '*'; //如果是mark[x][y]是雷的话就输出'*'
for(i=0;i<8;i++)
if(f[x+df[i].x][y+df[i].y]=='*')
sum++;
return (char)sum; //否则就返回一个char型整数
}
int main(){
int l,w;
int i,j,num=0;
while(1){
cin>>l>>w;
if(l==0&&w==0) break;
memset(mark,0,sizeof(mark));
num++;
for(i=1;i<=l;i++)
for(j=1;j<=w;j++){
cin>>field[i][j]; //输入field
}
for(i=1;i<=l;i++) //扫描求值
for(j=1;j<=w;j++)
mark[i][j]=sweep(i,j,field);
cout<<"Field #"<<num<<":"<<endl;
for(i=1;i<=l;i++){
for(j=1;j<=w;j++)
cout<<mark[i][j];
cout<<endl;
}
cout<<endl;
}
return 0;
}