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

参考代码:

#include <stdio.h>

#include <stdbool.h>

#include <math.h>

int vi[10],f[10];

typedef struct {

int Ti; // 到达时间

int Di; // 盘旋时间

int Li; // 降落时间

} plane;

plane planes[100];

bool dfs(int rt,int n,int N) {

for (int i = 0; i < N; i++) {

if (vi[i]==0) {

if(rt <= planes[i].Ti + planes[i].Di) {

vi[i]=1;

if (n == N-1) return true; // 所有飞机都已安排降落

int t;

if(rt<=planes[i].Ti) t=planes[i].Ti+planes[i].Li;

else t=rt+planes[i].Li;

if(dfs(t,n+1,N)==1) {

return true;

}

vi[i]=0;

}

}

}

return false; // 无法安排降落

}

int main() {

int N,m,a[10]; // n飞机数量,m组数

scanf("%d", &m);

bool dfs(int rt,int n,int N);

for(int i=0; i<m; i++) {

scanf("%d", &N);

for (int j = 0; j < N; ++j) {

scanf("%d %d %d", &planes[j].Ti, &planes[j].Di, &planes[j].Li);

}

if (dfs(0,0,N)==true) printf("YES\n");

else printf("NO\n");

for(int j = 0; j < N; ++j) {

vi[j]=0;

}

}

return 0;

}