扫雷

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