2894: 【例62.3】 地雷数计算

内存限制：64 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。
现在给出$n$行$m$列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。
注:每个格子周围格有八个:上、下、左、右、左上、右上、左下、右下。

输入

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

输出

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

样例输入 复制 

3 3
*??
???
?*?

样例输出 复制 

*10
221
1*1

提示

#include<bits/stdc++.h>
using namespace std;
int n,m,nx,ny,sum;
int dx[8]={-1,-1,0,1,1,1,0,-1};
int dy[8]={0,1,1,1,0,-1,-1,-1};
char a[105][105],c[105][105];
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>c[i][j];
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(c[i][j]=='*') cout<<"*";
            else{
                sum=0;
                for(int k=0;k<8;k++){
                    nx=i+dx[k];
                    ny=j+dy[k];
                    if(nx>=0&&nx<n&&ny>=0&&ny<m&&c[nx][ny]=='*')
                        sum++;
                }
                cout<<sum;
            }
        }
    cout<<endl;
    }
    return 0;
}

来源/分类

提交提交记录统计露一手!