飞机降落(c++实现)

题目

---

有 N 架飞机准备降落到某个只有一条跑道的机场。

其中第 i架飞机在 Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di个单位时间，即它最早可以于 Ti时刻开始降落，最晚可以于 Ti+Di 时刻开始降落。降落过程需要 Li 个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能前一架飞机完成降落前开始降落。
请你判断 N 架飞机是否可以全部安全降落。

---

输入

---

输入包含多组数据。

第一行包含一个整数 T，代表测试数据的组数。
对于每组数据，第一行包含一个整数 N。
以下 N行，每行包含三个整数：Ti，Di 和 Li。

---

输出

---

对于每组数据，输出 YES 或者 NO，代表是否可以全部安全降落。

---

样例

---

输入样例：
2
3
0 100 10
10 10 10
0 2 20
3
0 10 20
10 10 20
20 10 20

---

输出样例：
YES
NO

---

代码

#include<iostream>
#include<cstring>
using namespace std;
const int N = 11;
struct Plane{
    int t,d,l;
}p[N];
int T,n;
bool st[N];

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


int main(){
    scanf("%d",&T);
    
    while(T--){
        memset(st,false,sizeof st);
        
        scanf("%d",&n);
        int t,d,l;
        for(int i=0;i<n;i++) {
            scanf("%d%d%d",&t,&d,&l);
            p[i] = {t,d,l};
        }
        
        if(dfs(0,0)) puts("YES");
        else puts("NO");
    }
}