石景山网站开发,深圳全网营销网站建设,衙门口网站建设,网上商城项目设计方案首先#xff0c;这题要求的数据量比较少#xff0c;我们可以考虑考虑暴力解法。
这题可能难在很多情况的考虑#xff0c;比如说#xff1a; 现在时间是10#xff0c;有个飞机20才到#xff0c;我们是可以干等10分钟。
#include iostream
#include …
首先这题要求的数据量比较少我们可以考虑考虑暴力解法。
这题可能难在很多情况的考虑比如说 现在时间是10有个飞机20才到我们是可以干等10分钟。
#include iostream
#include bits/stdc.h // 包含通用的 C 头文件
using namespace std;int flat; // 用于标记是否找到了解// 深度优先搜索函数用于寻找飞机降落方案
// 参数解释
// nums: 存储飞机信息的二维向量每行包含到达时间、盘旋时间和降落时间
// visited: 存储飞机是否被访问过的布尔向量
// now: 当前时间
// num: 已经访问的飞机数量
void dfs(vectorvectorint nums, vectorbool visited, int now, int num) {if(num visited.size()) { // 如果已经访问了所有飞机则找到了解flat 1; // 将解标记为已找到return; // 返回}for(int i 0; i nums.size(); i) { // 遍历所有飞机if(flat 1) // 如果已经找到解则直接返回return;if(visited[i] false nums[i][0] nums[i][1] now) { // 如果当前飞机未访问且可在当前时间到达visited[i] true; // 标记当前飞机为已访问// 递归搜索下一个飞机到达的时间并更新当前时间和已访问飞机数量dfs(nums, visited, max(nums[i][0], now) nums[i][2], num 1);visited[i] false; // 回溯标记当前飞机为未访问}}
}int main() {int t, n, i;cin t; // 输入测试用例数量while(t--) { // 循环处理每个测试用例flat 0; // 初始化解为未找到cin n; // 输入当前测试用例中的飞机数量// 初始化存储飞机信息的二维向量和访问标记向量vectorvectorint nums(n, vectorint(3, 0));vectorbool visited(n, false);for(i 0; i n; i) {// 输入每架飞机的到达时间、盘旋时间和降落时间cin nums[i][0] nums[i][1] nums[i][2];}// 深度优先搜索找到解dfs(nums, visited, 0, 0);if(flat 1) // 如果找到了解则输出YEScout YES endl;else // 否则输出NOcout NO endl;}return 0;
}
