3799: 矩阵交换(第五轮01)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
有一个 n * m 的矩阵 a，矩阵的每个元素是1,2,3。可以任意交换两行，问是否经过若干次 交换， 使得每一列都是单调不减的。
大样例：sample.zip
输入
输入包含 T 组测试用例。 第一行输入一个正整数 T。 对于每个测试用例：
- 输入包含 n + 1 行。
- 第一行输入两个正整数 n, m。
- 接下来 n 行，每行 m 个正整数，第 i 行第 j 个数是 ai,j 。
输出
输出 T 行。
每行输出"YES"或者"NO"，表示可以或者不可以使得每列有序。 注意：输出必须是纯大写字母。
样例输入 复制
1
2 2
1 2
2 3样例输出 复制
YES提示
【样例 1 输入】
1
2 2
1 2
2 3
【样例 1 输出】
YES
【样例 2 输入】
1
2 2
1 3
2 2
【样例 2 输出】
NO
【备注】
- 对于测试点1~ 2 ：1 ≤ T, n ≤ 10^2, 1 ≤ m ≤ 2。
- 对于测试点3~ 4：1 ≤ T, n, m ≤ 10。
- 对于测试点5~ 10：1 ≤ T, n, m ≤ 10^2 。