/* 最典型的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); n=sc.nex...