bzoj#P1142. [POI2009]Tab
[POI2009]Tab
当前没有测试数据。
题目描述
有两个 的矩阵,保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。
输入格式
第一行正整数 T 表示数据组数。
每组数据包括:第一行 。
接下来是两个 行 列的整数矩阵。
输出格式
每组数据输出 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
数据规模与约定
保证两个矩阵的元素的绝对值在 以内。