C语言 扫雷游戏地雷数计算

Description

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

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

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

Input

第一行包含两个整数n和m，分别表示雷区的行数和列数。1 <= n <= 100, 1 <= m <= 100。
接下来n行，每行m个字符，‘*’表示相应格子中是地雷，‘？’表示相应格子中无地雷。字符之间无任何分隔符。

Output

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

Sample Input

3 3
*??
???
?*?

Sample Output

*10
221
1*1

Source Code

#include<stdio.h>
int b[101][101]={0};
char a[101][101],t;
int main()
{

    int n,m;
	int i,j,i1,i2,j1,j2;
    scanf("%d %d",&n,&m);
    scanf("%c",&t);		//先输入一个字符，正好把后面敲的空格给填上
    for(i=1;i<=n;i++)
	{
        for(j=1;j<=m;j++)
		{
            scanf("%c",&a[i][j]);
            if(a[i][j]=='*')
			{
				//有*在b数组中对应相邻八个位置各加1
				i1=i-1;
				i2=i+1;
				j1=j-1;
				j2=j+1;
                b[i1][j1]++;
                b[i1][j2]++;
                b[i1][j]++;
                b[i2][j1]++;
                b[i2][j2]++;
                b[i2][j]++;
                b[i][j1]++;
                b[i][j2]++;
            }
        }
        scanf("%c",&t);	//由于空格的原因少输入一个字符，最后再补上
	}
    for(i=1;i<=n;i++)
	{
        for(j=1;j<=m;j++)
		{
            if(a[i][j]=='*')
                printf("%c",a[i][j]);
            else
                printf("%d",b[i][j]);
        }
        putchar('\n');
    }
    return 0;
}

Computational Results

Hint

算法思想
借用两个数组，一个字符数组a存放起字符，一个int型数组b存放数字，起始初始化为0。判断a中哪个位置是否有雷，如果有将b中对应位置的相邻八个位置的数据加1。

由于输入时需要输入空格，所有提前输入一个字符t，刚好在后面位置与输入的空格 “抵消” 掉，当然少输入一个字符，最后还要在输入一个字符t