当前位置:首页 > 最短路

P1979 [NOIP2013 进步组] 华容道

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