奇数码游戏解的判定/2019 杭电多校 Just an Old Puzzle HDU - 6620

题目链接
将n*n棋盘中的数字忽略空格从左至右，从上至下，写出一个序列，对于奇数码游戏有解，满足下面的情况：

1.当n为偶数时，两种状态的序列逆序对数奇偶性一致，当且仅当互相可达。
2.当n为奇数时，两种状态的序列逆序对数之差与空格所在行数之差奇偶性一致，当且仅当互相可达。

当扩展至n*m的棋盘，仍满足上列两种情况之一，根据列数的奇偶性讨论。

下面是ac代码：

#include <iostream>
#include <queue>
#include <vector>
#include <cstring>
#include <map>
#include <cmath>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <queue>
#define ll long long
#define INF 0x3f3f3f3f
#define N 200000+10
#define ll long long
using namespace std;
char a[32];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie();
    int t;
    cin >> t;
    while(t--)
    {
        int cnt = 0;
        int te;
        int hang = 0;
        for (int i = 0; i < 16; i++)
        {
            cin >>te;
            if (te) a[cnt++] = te;
            else hang = i / 4;
        }
        int ga = 0;
        for (int i = 0; i < 14; i++)
            for (int j = i +1; j < 15; j++)
                if (a[i] > a[j]) ga++;

        if ((ga&1) ^ ((3 - hang)&1))
            printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}