首先不要删掉0，吧0放在那里。

那么所有可达的状态的S值奇偶性一定是一样的：

S = x0 + y0 + 逆序对个数(包含0)

x0 y0指当前状态的0的坐标

所以最终就是判断

(初始的 x0 + y0 + 逆序对个数) %2   ==  ( m-1 + n-1 + m*n-1 )%2
一句话足够

只要找逆序对别超时就行了