bzoj1142:[POI2009]Tab

传送门

考虑每次交换都不会改变每个数所在的行和列（不是指编号，而是指和它在同一行或者同一列的数不会发生变化）
由于每个数互不相同，所以记录下每个数所在的行和列，暴力判断就好了
代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
void read(int &x) {
    char ch; bool ok;
    for(ok=0,ch=getchar(); !isdigit(ch); ch=getchar()) if(ch=='-') ok=1;
    for(x=0; isdigit(ch); x=x*10+ch-'0',ch=getchar()); if(ok) x=-x;
}
#define rg register
const int p=1e6;
int T,n,m,x[p*2+10],y[p*2+10],a[1010][1010];
int main()
{
    read(T);
    while(T--)
    {
        read(n),read(m);
        memset(x,0,sizeof x),memset(y,0,sizeof y); 
        for(rg int i=1;i<=n;i++)
            for(rg int j=1,v;j<=m;j++)
                read(v),v+=p,x[v]=i,y[v]=j;
        bool flag=0;
        for(rg int i=1;i<=n;i++)
            for(rg int j=1;j<=m;j++)
            {
                read(a[i][j]);a[i][j]+=p;
                if(x[a[i][j]]!=x[a[i][1]]||!x[a[i][j]])flag=1;
                if(y[a[i][j]]!=y[a[1][j]]||!y[a[i][j]])flag=1;
            }
        if(flag)printf("NIE\n");
        else printf("TAK\n");
    }
}