• 2024-11-28P1979 [NOIP2013 提高组] 华容道
    题目大意详细题目传送门\(n\timesm\)的华容道盘,有障碍。多组询问,每组障碍不变。其中要将初始在\((sx,sy)\)的棋子移动到\((tx,ty)\)。初始空白的位置在\((ex,ey)\)。求至少多少次移动完成目标,无法完成输出-1。\(n,m\leq30,q\leq500\)。思路发现显然应该是要预处理什