#C++3151—— 蓝桥杯2023年第十四届省赛真题-飞机降落

解题思路已经标注在代码旁边了，就是用深搜的思想去模拟每一架飞机降落的过程，为了方便处理，采用了 vector 容器和结构体（类）。

祝大家快乐学习每一天，开开心心打比赛！

AC代码:

#include<bits/stdc++.h>
using namespace std;
//由题可知，飞机的降落是有序的，故此不用考虑排序 
int flags=0;//默认飞机无法起飞 
class plane//飞机类 ，（非鸡肋） ~ 
{
	public:
		int start;//开始（到达）时间 
		int stay;//允许等待时间 
		int need;//降落所需时间 
		bool state=0;//默认没有访问 
		plane(int a,int b,int c)//构造函数，初始化对象 
		{
			this->start=a;
			this->stay=b;
			this->need=c;
		}
}; 
vector<plane> p;//放在全局以供外部调用 
void DFS(vector<plane> p,int order,int now_time)//参数解释（飞机大队，当前完成数量，当前完成时间） 
{
	for(int i=0;i<p.size();i++)
	{
		if(flags)//满足条件，递归终止
			break;
		if(p[i].state)//已经访问过，无需再重复处理 
			continue; 
		if(now_time<=p[i].start)//无需等待，到达直接”启动 “ 
		{
			if(order==p.size()-1)//飞机都停好了，标记任务完成（这边） 
				flags=1;
			p[i].state=1;//某某某到此一游 （这里） 
			DFS(p,order+1,p[i].start+p[i].need);//下一位，我成功降落的时间为（我到达时间+我降落所需时间）
			p[i].state=0; //访问完了，取消荧光标记 （这里） 
		} 
		else if(now_time<=p[i].start+p[i].stay)//浅浅等待一下，等你结束再启动
		{
			if(order==p.size()-1)//飞机都停好了，标记任务完成 （那边） 
				flags=1;
			p[i].state=1;//某某某到此一游（那里） 
			DFS(p,order+1,now_time+p[i].need);//下一位，我成功降落的时间为（上家降落时间+我降落所需时间）
			p[i].state=0; //访问完了，取消荧光标记 （那里）
		} 
		else//等不到了，直接跑路 
		 continue; 
	}
} 
int main()
{
	int m,n,a,b,c;
	cin>>m;
	while(m--)
	{
		flags=0;//重置初始条件 
		cin>>n;
		for(int i=0;i<n;i++)
		{
			cin>>a>>b>>c;
			p.push_back(plane(a,b,c));//建立临时对象，并放入容器 
		}
		DFS(p,0,0);//美好的一天，从遍历开始 
		//最后，向领导汇报工作 
		if(flags)
		{
			cout<<"YES\n";
			p.clear(); 
		}	
		else
		{
			cout<<"NO\n";
			p.clear();
		}
			
	}
	return 0;
	//dongdong
}