飞机降落（仔细阅读代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int T;

int z=0;

int str[10];         //飞机是否降落

struct code

{

int t;          //到达时间

int d;          //盘旋时间

int l;          //降落时间

}code[10];

void dfs(int ds,int fs)    //ds:已降落数   fs:上一架飞机降落时间

{ 

    if(ds==T)

    {

        z=1;

        return;

    }

    for(int i=0;i<T;i++)

    {

        if(str[i]==0)

        {

            if(code[i].t+code[i].d>=fs)

            {

                str[i]=1;

                if(code[i].t<=fs)     //在上一架飞机降落前到

                {

                    dfs(ds+1,code[i].l+fs);

                }

                if(code[i].t>fs)      //在上一架飞机降落后到

                {

                    dfs(ds+1,code[i].t+code[i].l);

                }

                str[i]=0;

            }

        }

    }

}

int main()

{ 

    int flag;

    scanf("%d",&flag);            //测试的次数

    for(int i=0;i<flag;i++)

    {

        scanf("%d",&T);           //每组飞机个数

        for(int j=0;j<T;j++)

        {

            scanf("%d %d %d",&code[j].t,&code[j].d,&code[j].l);

        }

        dfs(0,0);

        if(z==1)

        {

            printf("YES\n");

            z=0;

        }

        else

        {

            printf("NO\n");

        }

    }

return 0;

}