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