← 返回比赛
已结束 GESP欢乐赛 #4
← 上一题 下一题 →

A1431 | 美丽矩阵

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

$AC$ 狗有一个 $2 \times 2$ 的矩阵，矩阵里面有不同的整数。如果满足以下两个条件，则称这个矩阵是美丽的：
* 在矩阵每一行中，第一个元素小于第二个元素。
* 在矩阵每一列中，第一个元素小于第二个元素。

例如：$\begin{bmatrix}
10&13\\
12&24\\
\end{bmatrix}$是一个美丽矩阵。

$AC$ 狗可以对矩阵执行以下操作：将矩阵顺时针旋转 $90$ 度。

例如：$\begin{bmatrix}
10&13\\
12&24\\
\end{bmatrix}$ 顺时针旋转 $90$ 度后变为：
$\begin{bmatrix}
12&10\\
24&13\\
\end{bmatrix}$

请你帮它确定是否可以通过零次或多次操作使矩阵变得美丽。

输入格式

第一行包含一个整数 $T$($1 \le T \le 1000$) — 测试用例的数量。

每个测试用例由两行组成。每一行都包含两个整数——矩阵相应行的元素。在每个矩阵中，四个元素都是不同的整数，范围在 $1$ ~ $100$ 之间。

输出格式

对于每个测试用例，如果矩阵可以变成美丽矩阵则打印 YES ，否则打印 NO。

输入输出样例

输入 #1
3
1 3
7 9
1 2
4 3
5 6
7 8
输出 #1
YES
NO
YES
C++ 编辑器
输入
输出