Runewrz的博客

题意给出两个n∗nn*nn∗n的矩阵，一个起始矩阵，一个目标矩阵，包含[1,n∗n−1][1,n*n-1][1,n∗n−1]的整数和一个空格，可以上下左右移动该空格。问是否可以通过若干操作，使得起始矩阵变为目标矩阵。思路将矩阵的数字从上到下从左到右依次排列为长度为n∗n−1n*n-1n∗n−1的序列（去掉空格），若初始矩阵和目标矩阵的逆序对数的奇偶性相同，则可以，否则不行。代码#include <algorithm>#include <cstdlib>#include