蓝桥3511飞机降落

样例输入
2
3
0 100 10
10 10 10
0 2 20
3
0 10 20
10 10 20
20 10 20
样例输出
YES
NO

思路：
具体来说，对于每架飞机，有起飞时间（t）、降落时间限制（d）和飞行时长（l）等信息，代码要判断能否按照一定规则安排这些飞机的起降顺序，使得所有飞机都能在其降落时间限制内完成降落。

代码展示：

#include<bits/stdc++.h>
using namespace std;
int n;

const int N = 20;
bool st[N];

struct plane {
	int t, d, l;
}p[N];



bool dfs(int u, int time)
{
	if (u >= n) return true;
	for (int i = 0; i < n; i++)
	{
		if (!st[i])
		{
			st[i] = true;
			if (p[i].t + p[i].d < time)
			{
				st[i] = false;
				return false;
			}
			int t = max(time, p[i].t) + p[i].l;
			if (dfs(u + 1, t)) return true;
			st[i] = false;
		}

	}
	return false;
}

void solve()
{
	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;
	else cout << "NO" << endl;
	for (int i = 0; i < n; i++)
		st[i] = false;
}

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int t;
	cin >> t;
	while (t--)
		solve();
	return 0;
}