{"trustable":false,"sections":[{"title":"题意简述","value":{"format":"MD","content":"有 $8$ 个立体的正方体摆在 $3\\times3$ 的区域内,留一个空格方便移动。\n\n移动的规则是:空格旁边的小正方体可以滚动到空格位置,小正方体原来的位置变成空格。每个小正方体 $6$ 个面有 $3$ 种颜色,对面颜色相同,分别是 White,Blue,Red(第一个大写字母为样例的描述方式)。初始状态每个小正方体的摆放方式都一样,从正面看上面是 white,前面是 red,右面是 blue,空格位置给定。\n\n现在给定一个初始的空格位置以及一个终态的上表面的颜色分布,求是否能在 $30$ 步内从初态到终态,能,输出最少步数,不能,输出 $−1$,注意给定的终态只是上表面的颜色分布,其他面上的颜色不做要求。"}},{"title":"样例复制","value":{"format":"MD","content":"输入\n\n```plaintext\n1 2\nW W W\nE W W\nW W W\n2 1\nR B W\nR W W\nE W W\n3 3\nW B W\nB R E\nR B R\n3 3\nB W R\nB W R\nB E R\n2 1\nB B B\nB R B\nB R E\n1 1\nR R R\nW W W\nR R E\n2 1\nR R R\nB W B\nR R E\n3 2\nR R R\nW E W\nR R R\n0 0\n```\n\n输出\n\n```plaintext\n0\n3\n13\n23\n29\n30\n-1\n-1\n```"}},{"title":"致谢","value":{"format":"MD","content":"感谢洛谷用户 @[HohleFeuerwerke](https://www.luogu.com/user/143271) 和 @[rainheavy](https://www.luogu.com/user/107646)。"}}]}