K15622 炸弹游戏2

题目描述

小科学了二维数组之后，想自己设计一款有趣的盲盒抽奖游戏。已知整齐摆放了n行m列的盲盒，即一共有n*m个外表完全相同的独立的小盒子，每行m个，一共n行。每个盒子里面有一张纸条，上面写了惩罚或者奖励+周围盒子的信息。  盒子里面纸条上写的是惩罚的盒子，我们称之为黑暗盒子；纸条上写着奖励+周围盒子信息的盒子称之为幸运盒子。周围盒子信息其实是1个整数——提示该位置的幸运盒子周围一共有多少个是黑暗盒子。玩家的目标是在不翻出任何黑暗盒子的条件下，找出所有的幸运盒子。

现在给出n行m列的盲盒中的黑暗盒子的分布，要求计算出每个幸运盒子周围的黑暗盒子的数量。

注：一个盒子的周围盒子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的盒子。

输入格式

输入文件第一行是用一个空格隔开的两个整数n和m，分别表示盲盒的行数和列数。

接下来n行，每行m个字符，描述了盲盒中的黑暗盒子分布情况。字符’*’表示相应位置是黑暗盒子，字符’?’表示相应格子是幸运盒子。相邻字符之间无分隔符。

输出格式

输出文件包含n行，每行m个字符，描述整个盲盒。用’*’表示黑暗盒子，用周围的黑暗盒子总个数表示幸运盒子。相邻字符之间无分隔符。

输入输出样例

输入样例1：

3 3

*??

???

?*?

输出样例1：

*10

221

1*1

输入样例2：

2 3

?*?

*??

输出样例2：

2*1

*21

说明

对于 100%的数据， 1≤n≤100， 1≤m≤100。

【耗时限制】1000ms 【内存限制】128MB

这道题和“扫雷游戏”差不多，主要是考数组标记（当然，这道题可以双重循环），简单粗暴

代码：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL n,m;
char a[110][110];
bool f[110][110];
LL cnt[110][110];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++) cin>>a[i][j];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++){
            if(a[i][j]=='*') f[i][j]=1;
        }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++){
            if(f[i+1][j]==1) cnt[i][j]++;
                if(f[i+1][j+1]==1) cnt[i][j]++;
                if(f[i][j+1]==1) cnt[i][j]++;
                if(f[i-1][j+1]==1) cnt[i][j]++;
                if(f[i+1][j-1]==1) cnt[i][j]++;
                if(f[i][j-1]==1) cnt[i][j]++;
                if(f[i-1][j]==1) cnt[i][j]++;
                if(f[i-1][j-1]==1) cnt[i][j]++;
        }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(f[i][j]) cout<<"*";
            else cout<<cnt[i][j];
        }
        cout<<endl;
    }
    return 0;
}