飞机降落蓝桥杯[2023蓝桥省赛B组]

2023蓝桥省赛B组 B题 飞机降落 题解

标准深搜板子题,难度不大

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
#define MAX 10
struct node{
    int t,d,l;//t:飞机到达时间 d:飞机最大盘旋时间 l:飞机降落所需时间
    bool v;//标记此架飞机是否被搜索过 用于剪枝
};
node p[MAX];
int t,n;//t:样例数 n:飞机数
bool dfs(int k,int time){//k:当前搜索到的飞机架数 time:上一架飞机实际降落时间
    if(k==n) return 1;
    for(int i=0;i<n;i++){
        if(!p[i].v&&p[i].t+p[i].d>=time){
            /*剪枝:1.进入搜索的飞机必须是未被搜索过的飞机
            2.飞机到达时间与最大盘旋时间之和必须不早于上一架飞机实际降落时间
            */
            p[i].v=1;
            if(dfs(k+1,max(time,p[i].t)+p[i].l)) return 1;//若向下递归所有飞机均返回1 此处才能返回1
            p[i].v=0;//回溯
        }
    }
    return 0;//若向下递归时只要有1架飞机不符合要求 则返回0
}
int main(){
    cin>>t;
    while(t--){
        memset(p,0,sizeof p);
        cin>>n;
        for(int i=0;i<n;i++) cin>>p[i].t>>p[i].d>>p[i].l;
        if(dfs(0,0)) cout<<"YES"<<endl;//从第0架飞机开始搜索
        else cout<<"NO"<<endl;
    }
    return 0;
}
相关推荐
布莱克6055 小时前
Swift 类详解:从定义、继承到内存管理的完整指南
服务器·开发语言·ios·ssh·swift·类
是main不是漫5 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven6 小时前
A. Iskander and Drawings
算法
布莱克6057 小时前
Swift 方法详解:实例方法、类型方法与 mutating 机制
服务器·开发语言·ios·ssh·swift·方法
Rabitebla8 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
Risehuxyc9 小时前
PHP能不能在参数里放匿名函数
开发语言·php
码云社区9 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
FRing0310 小时前
vue3干货总结3(defineOptions(Vue3.3)、defineModel(Vue3.4)、Pinia)
开发语言·前端·vue.js·vue3
qq_3482318510 小时前
大模型算法: 反向传播
算法
电科_银尘10 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习