蓝桥杯 2023 省B 飞机降落

首先,这题要求的数据量比较少,我们可以考虑考虑暴力解法。

这题可能难在很多情况的考虑,比如说:

现在时间是10,有个飞机20才到,我们是可以干等10分钟。

cpp 复制代码
#include <iostream>
#include <bits/stdc++.h> // 包含通用的 C++ 头文件
using namespace std;

int flat; // 用于标记是否找到了解

// 深度优先搜索函数,用于寻找飞机降落方案
// 参数解释:
// nums: 存储飞机信息的二维向量,每行包含到达时间、盘旋时间和降落时间
// visited: 存储飞机是否被访问过的布尔向量
// now: 当前时间
// num: 已经访问的飞机数量
void dfs(vector<vector<int> >& nums, vector<bool> visited, int now, int num) {
    if(num == visited.size()) { // 如果已经访问了所有飞机,则找到了解
        flat = 1; // 将解标记为已找到
        return; // 返回
    }
    for(int i = 0; i < nums.size(); i++) { // 遍历所有飞机
        if(flat == 1) // 如果已经找到解,则直接返回
            return;
        if(visited[i] == false && nums[i][0] + nums[i][1] >= now) { // 如果当前飞机未访问且可在当前时间到达
            visited[i] = true; // 标记当前飞机为已访问
            // 递归搜索下一个飞机到达的时间,并更新当前时间和已访问飞机数量
            dfs(nums, visited, max(nums[i][0], now) + nums[i][2], num + 1);
            visited[i] = false; // 回溯,标记当前飞机为未访问
        }
    }
}

int main() {
    int t, n, i;
    cin >> t; // 输入测试用例数量

    while(t--) { // 循环处理每个测试用例
        flat = 0; // 初始化解为未找到
        cin >> n; // 输入当前测试用例中的飞机数量
        // 初始化存储飞机信息的二维向量和访问标记向量
        vector<vector<int> > nums(n, vector<int>(3, 0));
        vector<bool> visited(n, false);
        for(i = 0; i < n; i++) {
            // 输入每架飞机的到达时间、盘旋时间和降落时间
            cin >> nums[i][0] >> nums[i][1] >> nums[i][2];
        }
        // 深度优先搜索找到解
        dfs(nums, visited, 0, 0);
        if(flat == 1) // 如果找到了解,则输出YES
            cout << "YES" << endl;
        else // 否则输出NO
            cout << "NO" << endl;
    }
    return 0;
}
相关推荐
小郝 小郝11 分钟前
【C语言】strstr查找字符串函数
c语言·开发语言
Zhichao_9717 分钟前
【UE5 C++课程系列笔记】33——商业化Json读写
c++·ue5
惊鸿.Jh18 分钟前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
你今天刷题了吗?39 分钟前
蓝桥杯练习:翻转二叉树
蓝桥杯
云边有个稻草人44 分钟前
【C++】第八节—string类(上)——详解+代码示例
开发语言·c++·迭代器·string类·语法糖auto和范围for·string类的常用接口·operator[]
惊鸿一博1 小时前
c++ &&(通用引用)和&(左值引用)区别
开发语言·c++
爱喝热水的呀哈喽1 小时前
Java 集合 Map Stream流
数据结构
Dovis(誓平步青云)1 小时前
【数据结构】排序算法(中篇)·处理大数据的精妙
c语言·数据结构·算法·排序算法·学习方法
nuo5342022 小时前
黑马 C++ 学习笔记
c语言·c++·笔记·学习
Touper.2 小时前
L2-003 月饼
数据结构·算法·排序算法