noi 14:扫雷游戏地雷数计算

14:扫雷游戏地雷数计算

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

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

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

输入

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

输出

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

样例输入

3 3*??????*?

样例输出

*102211*1

• 查看 
• 提交 
• 统计 
• 提问
• 代码：

  #include<cstdio>int s[101][101]={0};char a[101][101],b;int main(){    int n,m,i,j,i1,i2,j1,j2;    scanf("%d%d",&n,&m);    scanf("%c",&b);    for(i=1;i<=n;i++){        for(j=1;j<=m;j++){            scanf("%c",&a[i][j]);            if(a[i][j]=='*'){                i1=i-1;i2=i+1;j1=j-1;j2=j+1;                s[i1][j1]++;                s[i1][j2]++;                s[i1][j]++;                s[i2][j1]++;                s[i2][j2]++;                s[i2][j]++;                s[i][j1]++;                s[i][j2]++;            }        }        scanf("%c",&b);    }    for(i=1;i<=n;i++){        for(j=1;j<=m;j++){            if(a[i][j]=='*')                printf("%c",a[i][j]);            else                printf("%d",s[i][j]);        }        putchar('\n');    }    return 0;}