当前位置:首页
> 最短路
P1979 [NOIP2013 进步组] 华容道
题目大意 详细题目传送门 \(n\times m\) 的华容道盘,有障碍。多组询问,每组障碍不变。其中要将初始在 \((sx,sy)\) 的棋子移动到 \((tx,ty)\)。初始空白的位置在 \((ex,ey)\)。求至少多少次移动完成目标,无法完成输出 -1。 \(n,m\leq30,q\leq...