每日一题-day1-扫雷

扫雷

题目描述

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

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

输入描述

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

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

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

输出描述

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

对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 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

 解题历程：

#include<iostream>

using namespace std;

int bi[8] = { -1,-1,-1,0,1,1,1,0 };

int bj[8] = { -1,0,1,1,1,0,-1,-1 };

int main()

{

  int n, m;

  int arr[10][10];

  scanf_s("%d %d", &n, &m);

  for (int i = 0; i < n; i++)

  {

    for (int j = 0; j < m; j++)

    {

      cin >> arr[i][j];

      if (arr[i][j] == 1)

      {

        arr[i][j] = 9;

      }

    }

  }



  for (int i = 0; i < n; i++)

  {

    for (int j = 0; j < m; j++)

    {

      int num = 0;

      if (arr[i][j] != 9)

      {

        for (int k = 0; k < 8; k++)

        {

          int bbx = i + bi[k];

          int bby = j + bj[k];

          if (arr[bbx][bby] == 9)

          {

            num++;

          }

        }

        arr[i][j] = num;

      }

    }

  }



  for (int i = 0; i < n; i++)

  {

    for (int j = 0; j < m; j++)

    {

      cout << arr[i][j] << " ";

    }

    cout << endl;

  }

}