C0223 [2015普及组-B]扫雷游戏-C语言写

题目描述

扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。

现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。

**注：**一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。
输入描述

第一行是用一个空格隔开的两个整数n和m，分别表示雷区的行数和列数。

接下来n行，每行m个字符，描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格，字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符。

输出描述

包含n行，每行m个字符，描述整个雷区。用’*’表示地雷格，用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。
样例输入 1

3 3
*??
???
?*?

样例输出 1

*10
221
1*1

样例输入 2

2 3
?*?
*??

样例输出 2

2*1
*21

代码及解析：

#include<stdio.h> //头文件  
//#include<stdlib.h>//itoa函数的头文件 
#define N 100
void input();//输入扫雷矩阵 
void solve();//处理整个棋盘的地雷情况 
void judge(int i,int j);//判断并计算地雷的个数 
/*
	定义了一个全局变量：array，且是二维数组
	因为n和m最大到100，所以定义数组大小100
*/ 
char array[N][N];
int n,m;	//定义整数类型n和m 

/*主函数*/ 
int main(void){
	int i,j;
	scanf("%d %d",&n,&m);	//输入n和m 
	getchar();	//接收回车字符 
	input();
	solve();
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			printf("%c",array[i][j]);
		}
		printf("\n");
	}
	return 0;
}

void input() {
	int i,j;
	char c; 
	/*
		输入扫雷的矩阵，在输入一行后需要按回车输入下一行，
		此时用getchar()函数来接收回车字符，双层循环中i控制行数，
		j控制列数，将输入的矩阵放入数组中 
	*/ 
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			scanf("%c",&c);
			array[i][j]=c;
		}
		getchar();//接收回车字符 
	}
}

void solve(){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			if( array[i][j]=='?' ){
				judge(i,j);
			}
		}
	}
}

void judge(int i,int j){
	int count=0,ii,jj,i_temp,j_temp;
	char s[1]={'0'};//将整数count转化为字符串存放在s中 
	i_temp = i;
	j_temp = j;
	for(ii=-1;ii<2;ii++){
		i = i+ii;
		for(jj=-1;jj<2;jj++){
			j = j+jj;
			/*当i，j是负数，原位置，不满足情况*/ 
			if(array[i][j]=='*'&&(i!=i_temp||j!=j_temp)&&i>=0&&i<n&&j>=0&&j<m){
				count++;
			}
			j = j_temp;//在这里要把j和下面的i还原为最初的值 
		}
		i = i_temp;
	}	
//	itoa(count,s,10); //将count转换为10进制存放在s中 
	sprintf(s,"%d",count);//将count转换为字符串放入s中，这里如果count是两位数，需要拼接这两个数，这里应题要求未体现，请自行完成
	array[i][j]=s[0]; //将数字放入问号处 
}