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

14:扫雷游戏地雷数计算

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

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

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

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

输入

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

输出

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

样例输入

3 3
*??
???
?*?

样例输出

*10
221
1*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;
    }