BZOJ1142: [POI2009]Tab

题目大意：给出两个n*m的矩阵，保证每个矩阵内元素互不相同且权值均在[-10^6,10^6]之间，请能否把其中一个矩阵通过若干次交换两行或者交换两列的操作变成另外一个矩阵

若干次交换之后，之前在同一行的肯定还在同一行，之前在同一列的肯定还在同一列

所以我们通过每行第一个元素来判定交换后的每行对应之前的哪一行，再通过第一行的元素来判断交换后的每列对应之前的哪一列

然后判断一下是否合法就可以了

一开始没看到绝对值真是差评...

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 1010
using namespace std;
int b[N];
int hang[2*N*N],lie[2*N*N];
void doit()
{
	int n,m;
	scanf("%d%d",&n,&m);
	memset(hang,0,sizeof(hang));
	memset(lie,0,sizeof(lie));
	int i,j,x,y;
	for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)
	{
		scanf("%d",&x);
		x+=1000000;
		hang[x]=i;
		lie[x]=j;
	}
	bool f=false;
	scanf("%d",&x);
	x+=1000000;
	if(!hang[x]) f=true;
	b[lie[x]]=1;
	x=hang[x];
	for(j=2;j<=m;j++)
	{
		scanf("%d",&y);
		y+=1000000;
		if(hang[y]!=x) f=true;
		b[lie[y]]=j;
	}
	for(i=2;i<=n;i++)
	{
		scanf("%d",&x);
		x+=1000000;
		if(!hang[x]||b[lie[x]]!=1) f=true;
		x=hang[x];
		for(j=2;j<=m;j++)
		{
			scanf("%d",&y);
			y+=1000000;
			if(hang[y]!=x||b[lie[y]]!=j) f=true;
		}
	}
	if(f) puts("NIE");
	else puts("TAK");
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	doit();
}