蓝桥每日一题(day2 暴力)扫雷 easy

_Ocean__

已于 2023-10-19 12:09:06 修改

阅读量159

点赞数 1

文章标签：算法 c++ 数据结构

于 2023-10-19 12:08:51 首次发布

本文链接：https://blog.csdn.net/zjjaibc/article/details/133923886

版权

蓝桥杯备赛专栏收录该内容

9 篇文章 0 订阅

订阅专栏

这篇文章展示了如何使用C++编写一个程序，计算给定二维数组中每个元素周围1的个数。程序通过遍历邻域并统计1的数量实现此功能。

摘要由CSDN通过智能技术生成

ac代码：

#include <iostream>
using namespace std;
const int N = 110;

int n, m;
int arr[N][N];
int dx[8] = {0, 1, 0, -1, -1, 1, -1, 1};
int dy[8] = {1, 0, -1, 0, -1, 1, 1, -1};
int main()
{
  cin >> n >> m;
  for(int i = 0; i < n; i ++)
    for(int j = 0; j < m; j ++)
      cin >> arr[i][j];
  for(int i = 0; i < n; i ++)
  { 
    for(int j = 0; j < m; j ++)
    {
      int cnt = 0;
      if(arr[i][j] == 1) cout << 9 << " ";
      else
      {
        for(int p = 0; p < 8; p ++)
        {
          int x = i + dx[p], y = j + dy[p];
          if(x >=0 && y >= 0)
            if(arr[x][y] == 1)
              cnt ++;
        }
        cout << cnt << " ";
      }
    }
    cout << endl;
  }



  return 0;
}