3151: 蓝桥杯2023年第十四届省赛真题-飞机降落

解题思路:利用全排列暴力测出全部的飞机排列情况,在试一试每个排列情况下是否可行


参考代码:

#include<bits/stdc++.h>
using namespace std;
struct aip
{
	int t;
	int d;
	int l;
};
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		aip x[n+5];
		for(int i=0;i<n;i++)
		{
			scanf("%d %d %d",&x[i].t,&x[i].d,&x[i].l);
		}
		int b[15];
		for(int i=0;i<n;i++)
		{
			b[i]=i;
		}
		int f=1;
		do{
			int time=0;
			time=0;
			f=1;
			for(int j=0;j<n;j++)
			{
				if(time<x[b[j]].t)
				{
					time=x[b[j]].t;
				}
				if(time>x[b[j]].t+x[b[j]].d)
				{
					f=0;
					break;
				}
				time+=x[b[j]].l;
			}
			if(f==1)
			{
				printf("YES\n");
				break;
			}
        }while(next_permutation(b,b+n));
		if(f==0)
		{
			printf("NO\n");
		}
	}
	return 0;
}