是真的一点都不会

用户名：dotcpp0702741

访问量：3608

签　名：

等　　级
排　　名	3624
经　　验	1887
参赛次数	0
文章发表	25
年　　龄	0
在职情况	学生
学　　校	福建农林大学
专　　业	空间信息与数字技术

　　自我简介：

TA的其他文章

蓝桥杯2022年第十三届决赛真题-卡牌
浏览：216

蓝桥杯2022年第十三届省赛真题-纸张尺寸
浏览：18

蓝桥杯2022年第十三届省赛真题-求和
浏览：42

你可能喜欢

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

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

　　作者: 是真的一点都不会　　　　发表时间：2024-02-24 00:27:08 浏览：875　|　评论：0　

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

```java
import java.util.Scanner;

public class Main {
	static int k, n;
	static feiji[] feiji;
	static boolean[] visited;

public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		k = sc.nextInt();
		while (k-- > 0) {
			n = sc.nextInt();
			feiji=new feiji[n];
			for (int i = 0; i < n; i++) {
				int a = sc.nextInt();
				int b = sc.nextInt();
				int c = sc.nextInt();
				feiji[i] = new feiji(a, b, c);
			}
			visited = new boolean[n];
			if (dfs(0, 0)) {
				System.out.println("YES");
			} else {
				System.out.println("NO");
			}
		}
	}

public static boolean dfs(int fj, int lasttime) {
		if (fj == n) {
			return true;
		}
		for (int i = 0; i < n; i++) {
			if (!visited[i] && feiji[i].t + feiji[i].d >= lasttime) {
				visited[i] = true;
				// 在这里更新lasttime
				if (dfs(fj + 1, Math.max(lasttime, feiji[i].t) + feiji[i].l)) {
					return true;
				}
				visited[i] = false;
			}
		}
		return false;
	}

}

class feiji {
	int t, d, l;

public feiji(int t, int d, int l) {
		this.t = t;
		this.d = d;
		this.l = l;
	}
}
```

0.0分

5 人评分

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

是真的一点都不会

TA的其他文章

你可能喜欢

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

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

点我有惊喜！你懂得！

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

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

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

评论区

精彩推荐

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

【矩阵】（C++代码）

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

1024题解

Tom数（C语言代码）

Tom数（C语言代码）

剔除相关数（C语言代码）

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

母牛的故事（C语言代码）

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

是真的一点都不会

TA的其他文章

你可能喜欢

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

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

点我有惊喜！你懂得！

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

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

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

评论区

精彩推荐

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

【矩阵】 （C++代码）

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

1024题解

Tom数 （C语言代码）

Tom数 （C语言代码）

剔除相关数 （C语言代码）

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

母牛的故事 （C语言代码）

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

　　评论区

【矩阵】（C++代码）

Tom数（C语言代码）

Tom数（C语言代码）

剔除相关数（C语言代码）

母牛的故事（C语言代码）