【HPU] 扫雷游戏地雷数计算 c语言

扫雷

题目描述

扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。

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

注：每个格子周围格有八个：上、下、左、右、左上、右上、左下、右下。

输入

第一行包含两个整数 n 和 m，分别表示雷区的行数和列数。1≤n≤100,1≤m≤100。

接下来 n 行，每行 m 个字符，'*'表示相应格子中是地雷，'?'表示相应格子中无地雷。字符之间无任何分隔符。

 

输出

n 行，每行 m 个字符，描述整个雷区。若相应格中是地雷，则用'*'表示，否则用相应的周围格地雷数表示。字符之间无任何分隔符。 

样例输入

3 3
*??
???
?*?

样例输出 

*10
221
1*1

c语言代码

#include
int main()
{
	int n,m,j,i;
	scanf("%d %d",&n,&m);
	char a[105][105];//定义一个二维数组
	
	for(j=0,i=0;i<=m+1;i++)//把第一行都初始化为0
	a[j][i]=0;
	for(j=n+1,i=0;i<=m+1;i++)//把最后一行都初始化为0
	a[j][i]=0;
	for(j=0,i=0;j<=n+1;j++)//把第一列都初始化为0
	a[j][i]=0;
	for(j=0,i=m+1;j<=n+1;j++)//把最后一列都初始化为0
	a[j][i]=0;//这四行是构建一个外围的框架，防止下面的数组超范围访问
	int x=0;
	getchar();//读入输完n和m后的回车
	for(j=1;j<=n;j++)
	{
		for(i=1;i<=m;i++)
		{
			scanf("%c",&a[j][i]);//给数组赋值
			if(a[j][i]=='?')
			a[j][i]=0;//是?就定义为0
			else if(a[j][i]=='*')
			a[j][i]=1;//是*就定义为1
			
		}
		getchar();//一行输完后，读入这个回车
	}
	
	
		for(j=1;j<=n;j++)
		{
			for(i=1;i<=m;i++)//遍历该数组
			{
				if(a[j][i]==1)
				printf("%c",'*');//是雷就输出*
				else
				{
				
				
				x=a[j-1][i-1]+a[j-1][i]+a[j-1][i+1]
				+a[j][i-1]+a[j][i+1]+a[j+1][i-1]+a[j+1][i]+a[j+1][i+1];
				printf("%d",x);//不是雷，就计算八面的数字之和，即为雷数
				}
			}printf("\n");//一行输出完后，输出一个换行符
		}
	
		return 0;
}