题目链接 http://poj.org/problem?id=2893 分析 此处有一结论:将数码按原有顺序写成一列并除去 0 0 0 后, 若 N N N 为奇数,则初始状态和目标状态逆序对数奇偶性相同; 若 N N N 为偶数,则初始状态逆序对数加上 0 0 0 在两种状态下行数之差与目标状态逆序对数奇偶性相同。 AC代码 #include <cstdio> #include <cstring> inline int read() { int num = 0; char c = getc