第十四届蓝桥杯B组（飞机降落)

#飞机降落

题目描述
N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早

可以于 Ti 时刻开始降落，最晚可以于 Ti + Di 时刻开始降落。降落过程需要 Li个单位时间。

一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。

请你判断 N 架飞机是否可以全部安全降落。

输入格式
输入包含多组数据。

第一行包含一个整数 T，代表测试数据的组数。

对于每组数据，第一行包含一个整数 N。

以下 N 行，每行包含三个整数：Ti，Di 和 Li。

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

bool类型的变量值只能为false或true，未赋初值时默认为false

头文件： #include<stdbool.h>

void *memset(void *s, int value, size_t n);
s可以是数组名，也可以是指向某一内存空间的指针；
value为要填充的值；
n为要填充的字节数，通常为sizeof(s)；
函数的功能：将指针变量 s所指向的前 n个 字节的值用一个“整数” value 替换，注意 value是 int 型。src 是 void* 型的指针变量，所以它可以为任何类型的数据进行初始化。 

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
struct plane
{
    int T;
    int D;
    int L;
};

struct plane p[10];//存放飞机参数
bool visit[10];//标记，false 飞机未降落，true 飞机降落
bool flag;//标记，true该组飞机全部降落，false 反之
int N;//某组飞机数

int max(int a,int b)
{
    if(a>b) return a;
    else return b; 
} 

void dfs(int sum,int time)//sum：已安全降落飞机数，time：sum架飞机降落花费时间 
{
    int i;
    if(sum==N)
    {
        flag=true;
        return;
     } 
     
    for(i=0;i<N;i++)
    {
        if(!visit[i]&&p[i].T +p[i].D >=time)//仅当到达时间+可盘旋时间>=time时，该飞机可安全降落
        {
            visit[i]=true;
            dfs(sum+1,max(p[i].T ,time)+p[i].L);
            visit[i]=false;
        }
    }
}

int main()
{
    int num;//飞机组数
    scanf("%d",&num);
    int j,k;
    for(j=0;j<num;j++)
    {
        scanf("%d",&N);
        for(k=0;k<N;k++)
        {
            scanf("%d %d %d",&p[k].T ,&p[k].D ,&p[k].L );
        }
       
        flag=false;
        dfs(0,0);
        if(flag) printf("YES\n");
        else printf("NO\n"); 
        memset(p,0,10);//
    }
    return 0;
}