【蓝桥 2021】扫雷

扫雷

题目描述

在一个 n 行 m 列的方格图上有一些位置有地雷，另外一些位置为空。

请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。

输入描述

输入的第一行包含两个整数 n,m。

第 2 行到第 n+1 行每行包含 m 个整数，相邻整数之间用一个空格分隔。如果对应的整数为 0，表示这一格没有地雷。如果对应的整数为 1，表示这一格有地雷。

其中，1≤n,m≤100 分钟后还是在当天。

输出描述

输出 n 行，每行 m 个整数，相邻整数之间用空格分隔。

对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 99。

输入输出样例

示例 1

输入

3 4
0 1 0 0
1 0 1 0
0 0 1 0

输出

2 9 2 1
9 4 9 2
1 3 9 2

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

总通过次数: 11497  |  总提交次数: 11973  |  通过率: 96%

难度: 中等   标签: 2021, 模拟, 暴力, 模拟赛

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
  int n,m;
  cin>>n>>m;
  //定义两个二维数组，一个存储，一个作为输出
  int s[n][m],w[n][m];

  //二维数组的输入
  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      cin>>s[i][j];
    }
  }
  //遍历
  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      if(s[i][j]==1)
      w[i][j]=9;
      else{
        int sum=0;
          //用两个for循环来确定九宫格的是否有雷
        for(int k=-1;k<=1;k++){
          for(int r=-1;r<=1;r++){
            if(i+k<0||i+k>=n||j+r<0||j+r>=m){}
            else{
              if(s[i+k][j+r]==1)
              sum++;
            }
          }
        }
        w[i][j]=sum;
      }
    }
  }
  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      if(j==0)
      cout<<w[i][j];
      else
      cout<<' '<<w[i][j];
    }
    cout<<'\n';
  }
  // 请在此输入您的代码
  return 0;
}