P1275 魔板

看题解看得快晕了

总体的思想是一种配对的思想，具体是这样的：

在初始魔板中选择一列来与终止状态的魔板的第一列配对，记录哪些行是没有互相对齐的。

因为对行我们是可以执行翻转的操作的，所以只需要依次判断后面的配对是否遵循前面的配对原则，如果违反了的话这种情况就无解。

直接写代码吧：（代码抄题解的）

一个小小的总结：不要轻易地删掉一些关键语句，说不定你要花更久的时间来回想你删掉的东西！

#include<cstdio>
#include<cstring>
const int maxn = 105;
int start[maxn][maxn], end[maxn][maxn];
bool diff[maxn];
bool used[maxn];
int n, m;
void clearlove()
{
    memset(start, 0, sizeof start);
    memset(end, 0, sizeof end);
}
bool solve(int c)
{
    memset(used, 0, sizeof used);
    for(int i = 1; i <= n; i++) diff[i] = (start[i][c] != end[i][1]);// 哪些行是需要翻转的
    used[c] = true;// 初始的第c列已经跟终止的第1列配对了
    for(int i = 2; i <= m; i++)// 枚举终止的列
    {
        bool flag = false;
        for(int j = 1; j <= m; j++)// 枚举初始的列来跟它配对
        {
            if(!used[j])
            {
                for(int k = 1; k <= n; k++)
                {
                    if((diff[k] && start[k][j] != end[k][i]) || (!diff[k] && start[k][j] == end[k][i]))// 注意是取or
                    {
                        if(k == n)
                        {
                            used[j] = true;
                            flag = true;
                        }
                    }
                    else break;// 一个不满足那么都不用再看了
                }
            }
            if(flag) break;
            if(j == m) return false;// 找不到可以匹配的，无解
        }
    }
    return true;
}
int main()
{
    int T; scanf("%d", &T);
    while(T--)
    {
        clearlove();
        scanf("%d%d", &n, &m);
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= m; j++)
            {
                scanf("%d", &start[i][j]);
            }
        }
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= m; j++)
            {
                scanf("%d", &end[i][j]);
            }
        }
        for(int i = 1; i <= m; i++)
        {
            bool ok = solve(i);
            if(ok)
            {
                printf("YES\n");
                break;
            }
            else if(i == m) printf("NO\n");
        }
    }
    return 0;
}