数字华容道有解的条件

问题：

有n*n的矩阵，分别填入1~n*m-1，和0，给出一个矩阵的局势，问是否可以将这个局势变为有序的最初矩阵。

 

解法：

（eg：图1的数字顺序 1 2 3 4 5 6 7 8 9 10 12 13 14 11 15）

1、m为奇数时，逆序数为偶数，必然有解。

2、列数为偶数，（逆序数）与（当前空格所在的行数和初始空格所在的行数之差）的和为偶数时必然有解。

详解