摘要：分析 这道题很容易想到令f[x][y][x1][y1]表示空白块在(x,y)、指定棋子在(x1,y1)时的最少步数，让空白块和四周的棋子交换，当空白块要和指定棋子交换时，把指定棋子移动，搞一下BFS就可以了，时间复杂度O(qn^2m^2),可以拿60+。 因为只有空白块在指定棋子的旁边，指定棋子才能 阅读全文