摘要：solution by XiangXunYi 题目描述 给你一张华容道，有障碍格，共 \(q\) 次询问，每次指定一个起点，终点和空格，问最少需要多少步让起点棋子移到终点。 思路推导 step 1 先思考暴力，发现状态与当前格子和空格的位置有关系，同时问最少步数，故采用最短路，定义 \(dis_{x 阅读全文