xt

用户名：dotcpp0733401

访问量：714

签　名：

等　　级
排　　名	21646
经　　验	669
参赛次数	0
文章发表	11
年　　龄	0
在职情况	学生
学　　校	浙江理工大学
专　　业

　　自我简介：

TA的其他文章

有序线性表的有序合并——面向对象
浏览：66

LETTERS：DFS（搜索与回溯）、C++
浏览：91

一元多项式加法： C++ 面向对象(基于stringstream流的输入、运算符重载）
浏览：39

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-最大数问题（C语言代码）.........关于-1

蓝桥杯2023年第十四届省赛真题-飞机降落： C++， dfs

　　作者: xt　　　　发表时间：2024-03-26 13:31:31 浏览：91　|　评论：0　

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

```cpp
#pragma warning(disable:4996)

#include<bits/stdc++.h>
using namespace std;

int T, n;
int t, d, l;
int now;//记录当前时间
bool f[11];//标记飞机是否已降落：true已降落，false未降落
bool flag;//true可以完全降落，否则不能

struct plane
{
	int t, d, l;
};
plane x[11];

void dfs(int i);//i∈[1,n]，当i>n时搜索结束

int main(void)
{
	scanf("%d", &T);
	while (T--)
	{
		flag = false;
		now = 0;
		fill(f, f + 11, false);
		scanf("%d", &n);
		for (int i = 0; i < n; ++i)
		{
			scanf("%d%d%d", &t, &d, &l);
			x[i].t = t, x[i].d = d, x[i].l = l;
		}

dfs(1);

if (flag) printf("YES\n");
		else printf("NO\n");

}
	return 0;
}

/*
降落开始时间: [ti, ti+di]
降落结束时间: [ti+li,ti+di+li]
*/

void dfs(int i)
{
	if (i > n)
	{
		int k;
		for (k = 0; k < n; ++k)
		{
			if (!f[k]) break;
		}
		if (k == n) flag = true;
		return;
	}

for (int k = 0; k < n; ++k)
	{
		if (f[k]) continue;//飞机已降落则跳过
		if (now > x[k].t + x[k].d) return;//当前时间超过飞机的最晚降落时间，则存在飞机不能降落，该方案为NO

int Now = now;//备份

f[k] = true;
		now = max(x[k].t, now) + x[k].l;
		//now<x[k].t时，now = x[k].t + x[k].l
		//now>=x[k].t 且 now<=x[k].t+x[k].d(后者显然满足)时，now = now +x[k].l
		dfs(i + 1);
		//回溯
		f[k] = false;
		now = Now;
	}
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

xt

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C二级辅导-统计字符（C语言代码）

求圆的面积（C++代码）这里推荐使用宏定义

【计算两点间的距离】（C语言代码）

C语言训练-最大数问题（C语言代码）.........关于-1

蓝桥杯2023年第十四届省赛真题-飞机降落： C++， dfs

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

汽水瓶（C语言代码）

C语言训练-求素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

妹子杀手的故事（C语言代码）

printf基础练习2 （有点不明白）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

xt

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C二级辅导-统计字符 （C语言代码）

求圆的面积 （C++代码）这里推荐使用宏定义

【计算两点间的距离】 （C语言代码）

C语言训练-最大数问题 （C语言代码）.........关于-1

蓝桥杯2023年第十四届省赛真题-飞机降落： C++， dfs

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

汽水瓶 （C语言代码）

C语言训练-求素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

妹子杀手的故事 （C语言代码）

printf基础练习2 （有点不明白）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C二级辅导-统计字符（C语言代码）

求圆的面积（C++代码）这里推荐使用宏定义

【计算两点间的距离】（C语言代码）

C语言训练-最大数问题（C语言代码）.........关于-1

　　评论区

汽水瓶（C语言代码）

C语言训练-求素数问题（C语言代码）

妹子杀手的故事（C语言代码）