A1706.美丽矩阵
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC 狗有一个 2×2 的矩阵,矩阵里面有不同的整数。如果满足以下两个条件,则称这个矩阵是美丽的:
- 在矩阵每一行中,第一个元素小于第二个元素。
- 在矩阵每一列中,第一个元素小于第二个元素。
例如:[10121324]是一个美丽矩阵。
AC 狗可以对矩阵执行以下操作:将矩阵顺时针旋转 90 度。
例如:[10121324] 顺时针旋转 90 度后变为:
[12241013]
请你帮它确定是否可以通过零次或多次操作使矩阵变得美丽。
输入格式
第一行包含一个整数 T(1≤T≤1000) — 测试用例的数量。
每个测试用例由两行组成。每一行都包含两个整数——矩阵相应行的元素。在每个矩阵中,四个元素都是不同的整数,范围在 1 ~ 100 之间。
输出格式
对于每个测试用例,如果矩阵可以变成美丽矩阵则打印 YES
,否则打印 NO
。
输入输出样例
输入#1
3 1 3 7 9 1 2 4 3 5 6 7 8
输出#1
YES NO YES