扫雷--蓝桥杯笔记

最新推荐文章于 2024-07-23 21:01:25 发布

原创最新推荐文章于 2024-07-23 21:01:25 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯

该文介绍了一个C++程序，用于解决在n行m列的方格图中计算每个空格周围地雷数量的问题。程序通过读取输入矩阵，标记地雷位置，然后遍历每个非地雷单元格，计算其邻接地雷的数量。最终输出结果矩阵。

题目：

题目描述

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

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

输入描述

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

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

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

输出描述

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

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

输入输出样例

示例 1

输入

输出

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

运行限制

最大运行时间：1s

最大运行内存: 128M

题解：

定义两个数组，一个用于存储数据，一个用于输出；

遍历四周的雷

代码：

#include<iostream>


using namespace std;

const int N = 1e2 + 10;
int n, m;
int a[N][N], b[N][N];
int get(int x, int y)
{
    int res = 0;
    for (int i = x - 1; i <= x + 1; i++)
        for (int j = y - 1; j <= y + 1; j++)
            res += a[i][j];
    return res;
}
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])
                b[i][j] = 9;
            else
                b[i][j] = get(i, j);
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
            cout << b[i][j] << ' ';
        cout << endl;
    }
    return 0;
}

题目较易，发张图奖励自己：