摘要：万圣节后的早晨 分析 这题的关键在于奇妙的建图操作。 由四个格子中至少有一个障碍物和格子联通和障碍物也各自联通 因此，我们可以将空格单独提取出来，并且预处理出来所有的空格可以到的所有点。 这样就减少了状态空间，并且减少了每一次搜索的状态转移次数。 当然实现的方法很多，从最普通的BFS，到双向广搜，以 阅读全文