思路： )一眼看过去就可以知道是典型的二维背包，但是卡在了背包容量的变化，仔细想一下就会发现，每加上一个小于k容量的物品，就相当于容量增加了，这个至关重要，可以让我们进行后续背包容量的预处理，详情看代码块注释** public class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); List<Integer&...

/* 最典型的bfs板子题，最困惑的点就是虫洞如何进行操作，我们直接对每个点进行爆搜即可， 四个方向需要进行分类讨论，因为他们最终的落点不相同， 着重注意的几个点： 1、数组我们要开n+2个，因为迷宫被墙包围，我们多开数组并把他们全部预处理为墙“1” 2、标记数组直接用来存储结果，所以我们不使用布尔数组来记录，简化代码 */ import java.util.*; public class Main{ static int n; public static void main(String args[]){ Scanner sc=new Scanner(System.in); ...