POJ2893 M * N Puzzle 逆序对

题目链接

http://poj.org/problem?id=2893

分析

此处有一结论：将数码按原有顺序写成一列并除去 $0$ 后，

若 $N$ 为奇数，则初始状态和目标状态逆序对数奇偶性相同；

若 $N$ 为偶数，则初始状态逆序对数加上 $0$ 在两种状态下行数之差与目标状态逆序对数奇偶性相同。

AC代码

#include <cstdio>
#include <cstring>

inline int read() {
   
	int num = 0;
	char c = getc