bdpq

这个小游戏成功吸引了一个即将退役ACMer的我的兴趣，因为这个题和我做过的一道题太像了。
那么首先，我要声明，这个解法是一个无脑的暴力解法，不一定是步数最少的最优解，但一定是一个可行解，因为最优解应该需要用高斯消元求解方程组，本帖讨论的是按奇偶性分类的解法。
首先，如果矩阵边长是偶数，那么我们能得到一个简单的结论：
假设我想让第二行、第三列的一个 ‘p’ 变成 ‘q’ ，那么只需要对于第二行和第三

【二阶】
首先，任意初始状态，自选两个对角并转成一样：
然后使用左下角将两个同向的块的转成右上角的状态：
最后将三个同向的块转成最后一块的样子
【三阶】
如图，三阶由一个二阶和一个拐角组成，只要先在里面找一个二阶按上面的方法完成，拐角就会自动同向，最后把拐角转到二阶的方向就完成了：
【四阶及以上】
四阶就无法使用三阶的方法了，四阶及以上的方阵的诀窍就是：成对操作。
/在某一行里选一对方块进行同样的

这个小游戏成功吸引了一个即将退役ACMer的我的兴趣，因为这个题和我做过的一道题太像了。
那么首先，我要声明，这个解法是一个无脑的暴力解法，不一定是步数最少的最优解，但一定是一个可行解，因为最优解应该需要用高斯消元求解方程组，本帖讨论的是按奇偶性分类的解法。
首先，如果矩阵边长是偶数，那么我们能得到一个简单的结论：
假设我想让第二行、第三列的一个 ‘p’ 变成 ‘q’ ，那么只需要对于第二行和第三

【二阶】
首先，任意初始状态，自选两个对角并转成一样：
然后使用左下角将两个同向的块的转成右上角的状态：
最后将三个同向的块转成最后一块的样子
【三阶】
如图，三阶由一个二阶和一个拐角组成，只要先在里面找一个二阶按上面的方法完成，拐角就会自动同向，最后把拐角转到二阶的方向就完成了：
【四阶及以上】
四阶就无法使用三阶的方法了，四阶及以上的方阵的诀窍就是：成对操作。
/在某一行里选一对方块进行同样的