[蓝桥杯 2023 省 B] 飞机降落 java

 因为飞机数最大就到10，可以直接暴力枚举所有飞机降落方案

import java.io.IOException;
import java.util.*;

public class Main {
    static boolean flag=false;
    static boolean[] st;
    static int n;

    static Map<Integer,int[]> map;//
    static Scanner cin = new Scanner(System.in);
    public static void main(String[] args) throws IOException {
        int t= cin.nextInt();
        while(t--!=0)solve();
    }

    private static void solve() {
        n= cin.nextInt();
        flag=false;//标记，如果为true则搜素到答案
        st=new boolean[n];//初始胡标记数组，标记数组用于查询未安排下降的飞机，如果标记数组全为true，则代表能成功全部安排
        map=new HashMap<>();
        for (int i = 0; i < n; i++) {//输入
            int t= cin.nextInt();
            int d= cin.nextInt();
            int l= cin.nextInt();
            map.put(i,new int[]{t,d,l});
        }
        for (int i=0;i<n;i++){//枚举第一架飞机安排
            st[i]=true;//标记搜索
            dfs(map.get(i)[0]+map.get(i)[2]);//搜索下一驾飞机应该安排什么，并把时间传入下一个dfs，时间为飞机起飞时间加下降时间
            st[i]=false;//还原，取消标记
        }
        if(flag) System.out.println("YES");
        if(!flag) System.out.println("NO");
    }

    private static void dfs(int time) {
        boolean ok=true;//下面for循环中，如果没有再安排飞机，则代表已经成功安排所有飞机
        if(flag)//已经搜素到直接返回
            return;
        for (int i=0;i<n;i++){//枚举飞机
            if(st[i])continue;//如果已经下降了，不用再安排下降
            ok=false;
            if(time>map.get(i)[0]+map.get(i)[1])continue;
            int is=Math.max(time,map.get(i)[0])+map.get(i)[2];//时间取当前时间和飞机起飞时间最大那个，加上飞机下降时间
            st[i]=true;//标记
            dfs(is);//搜索下一驾飞机
            st[i]=false;//还原标记
        }
        if(ok)//代表搜素到答案
            flag=true;
    }
}