两句话

用户名：uq_42709742140

访问量：3393

签　名：

等　　级
排　　名	2787
经　　验	2149
参赛次数	0
文章发表	37
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

Seq2Seq的学习总结
浏览：50

你可能喜欢

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

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

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

　　作者: 两句话　　　　发表时间：2024-03-21 18:43:57 浏览：139　|　评论：0　

**初始想法之全排列，参照利用vector**
```cpp
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>

using namespace std;

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n , m = 0;
        cin>>n;
        vector<vector<int>> a(n , vector<int>(3));
        for(int i = 0;i < n;i ++)
            cin>>a[i][0]>>a[i][1]>>a[i][2];
        
        sort(a.begin() , a.end());
        do{
            int wait = 0 , flag = 1;
            for(int i = 0;i < n;i ++)
            {   //如果等待时间比当前飞机的极限时间短，且已经达到了当前飞机的起飞时间
                if(wait <= a[i][0] + a[i][1] && wait >= a[i][0])
                    wait += a[i][2];    //等待时间加上当前飞机的降落时间
                else if(wait < a[i][0]) //若尚未达到当前飞机的起飞时间
                    wait = a[i][0] + a[i][2];   //从当前飞机算起
                else
                {//当前飞机没有可以降落的状况
                    flag = 0;
                    break;
                }
            }
            if(flag)
            {//只要有一架飞机无法降落
                m = 1;
                break;
            }
        }while(next_permutation(a.begin() , a.end()));
        
        if(m)   cout<<"YES"<<endl;
        else    cout<<"NO"<<endl;
    }
    return 0;
}
```
**大佬模板之dfs**
```cpp
#include <iostream>
#include <cstring>
using namespace std;
// 该题，因为数据范围很小，所以可以 把所有的排列情况列出来
const int N = 10;
bool vis[N]; // 表示该飞机已经降落过
int n;
struct Plane
{
    int t, d, l;
}p[N];
// pos 表示当前降落了几次, last 表示上一个飞机降落时的时间
bool dfs(int pos, int last)
{ 
    if(pos == n) return true;
    for(int i = 0; i < n; ++i)
    {
        int t = p[i].t, d = p[i].d, l = p[i].l;
        // 我们 极限的降落时间 = max(last, t) + l
        if(!vis[i] && t + d >= last)
        {
            vis[i] = true; // 标记这个飞机, 已经被选过了
            if(dfs(pos + 1, max(last, t) + l)) return true; //选下一个飞机，递归判断pos且更新t
            vis[i] = false;
        }
    }
    return false;
}
 
int main(void){
    int T;
    cin >> T;
    while(T--)
    {
        scanf("%d", &n);
        for(int i = 0; i < n; ++i)
        {
            int t, d, l;
            scanf("%d%d%d", &t, &d, &l);
            p[i] = {t, d, l};
        }
        // 别忘记，每次都需要把 vis 标记数组 清空！
        memset(vis, 0, sizeof vis);
        if(dfs(0,0)) puts("YES");
        else puts("NO");
    }
    return 0;
}
```

0.0分

0 人评分

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

两句话

TA的其他文章

你可能喜欢

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

C语言训练-大、小写问题（C语言代码）

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

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

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

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

评论区

精彩推荐

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

A+B for Input-Output Practice (IV) （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

倒杨辉三角形（C语言代码）

C二级辅导-分段函数（C语言代码）

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

校门外的树（C语言代码）

不知道哪里错了

简单的a+b （C语言代码）

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

两句话

TA的其他文章

你可能喜欢

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

C语言训练-大、小写问题 （C语言代码）

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

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

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

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

评论区

精彩推荐

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

A+B for Input-Output Practice (IV) （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

倒杨辉三角形 （C语言代码）

C二级辅导-分段函数 （C语言代码）

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

校门外的树 （C语言代码）

不知道哪里错了

简单的a+b （C语言代码）

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

C语言训练-大、小写问题（C语言代码）

　　评论区

倒杨辉三角形（C语言代码）

C二级辅导-分段函数（C语言代码）

校门外的树（C语言代码）