yhz012 发布于四月 30, 2020 分享 发布于四月 30, 2020 (已修改) 来了来了 首先基本图算法能跑个最短路径出来，拿A*配曼哈顿距离问题不大，暴力一点BFS也可以 假设最短路径是d，那很显然如果d>s，那就别挣扎了，等死吧 如果大于等于d，那么需要进一步讨论 显然，如果d-s为偶数，那么左右横跳等着开门就完了（除非只有1个空间只能自闭 如果d-s是奇数，那么等死吧（因为不存在奇数长度的环。另一个说法是如果要回到原位，一定要执行和L同样次数的R，和U同样次数的D） 四月 30, 2020，由yhz012修改 1 链接到点评
推荐贴