[Luogu] 魔板

https://www.luogu.org/problemnew/show/P1275

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int n,m,k;
int mb[][],now[][];
bool lm[],yp[];
int search(int fir) {
    int i,j,t,bj=;
    for(i=; i<=n; i++) { //如果和第一行不一样，则改变
        if(now[i][fir]!=mb[i][])lm[i]=;//lm:记录横行是否发生改变
        else lm[i]=;
    }
    yp[fir]=;//第一行已经和fir配对
    for(i=; i<=m; i++) { //枚举目标状态
        bj=;
        for(j=; j<=m; j++) { //枚举当前状态
            if(yp[j]==)//如果当前行没有被占用
                for(t=; t<=n; t++) {
                    if((lm[t]==&&now[t][j]!=mb[t][i])||(lm[t]==&&now[t][j]==mb[t][i])) {
                        if(t==n) {
                            bj=;
                            yp[j]=;
                        }
                    }
                    else break;
                }
            if(bj==)break;
            if(j==m)return ;
        }
    }
    return ;
}
int main() {
    int i,j,t,na;
    scanf("%d",&k);
    for(t=; t<=k; t++) {
        scanf("%d%d",&n,&m);
        for(i=; i<=n; i++)
            for(j=; j<=m; j++)scanf("%d",&now[i][j]);
        for(i=; i<=n; i++)
            for(j=; j<=m; j++)scanf("%d",&mb[i][j]);
        for(i=; i<=m; i++) {
            memset(yp,,sizeof(yp));
            na=search(i);
            if(na==) {printf("YES\n"); break;}
            if(na==&&i==m) {printf("NO\n"); break;}
        }
    }
    return ;
}