蓝桥杯三月刷题 第19天

💥前言

        刷刷刷

😉解题报告

💥灌溉

biu~

☘️ 题目描述☘️

🤔一、思路:

        （1）将水管所在位置即周围位置先进行标记，为第一秒的时间，若灌溉时间超过一，再对二位数组进行一遍遍历，标记过的位置对周围再进行标记，大循环$k-1$次；

😎二、代码：

// 标记， 循环t次，
#include <bits/stdc++.h>
using namespace std;
const int N = 110;
// 2.图, 标记，计数
int path[N][N], st[N][N], cnt;

// 标记
void check(int x, int y) {
    path[x][y] = 1;
    if (!path[x - 1][y]) path[x - 1][y] = 1;
    if (!path[x + 1][y]) path[x + 1][y] = 1;
    if (!path[x][y - 1]) path[x][y - 1] = 1;
    if (!path[x][y + 1]) path[x][y + 1] = 1;
}
int main() {
    // 输入
    int n, m, t, k;
    // 1.n行m列图 t个水管口子， k时间内
    cin >> n >> m >> t;
    // 3.建图
    while (t--) {
        int x, y;
        cin >> x >> y;
        check(x, y);
    }
    cin >> k;
    int g = k - 1;
    if (k > 1) {
        while (g--) {
            for (int i = 1; i <= n; i++) {
                for (int j = 1; j <= n; j++) {
                    if (path[i][j] == 1) {
                        check(i, j);
                    }
                }
            }
        }
    }

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            if (path[i][j] == 1) {
                cnt++;
            }
        }
    }
    cout << cnt;
    return 0;
}