#BZOJ1142. Tab
-
ID: 1074
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
Tab
No submission language available for this problem.
题目描述
2个n*m矩阵，保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二
个。
输入格式
第一行正整数T(1≤T≤10)表示数据组数.
每组数据包括：第一行nm（1≤n,m≤1000）2个n行m列的整数矩阵，
元素绝对值均在10^6以内
输出格式
每组数据输出“TAK”/“NIE”表示能/不能.
2
4 3
1 2 3
4 5 6
7 8 9
10 11 12
11 10 12
8 7 9
5 4 6
2 1 3
2 2
1 2
3 4
5 6
7 8
TAK
NIE