A1706.美丽矩阵

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

ACAC 狗有一个 2×22 \times 2 的矩阵,矩阵里面有不同的整数。如果满足以下两个条件,则称这个矩阵是美丽的:

  • 在矩阵每一行中,第一个元素小于第二个元素。
  • 在矩阵每一列中,第一个元素小于第二个元素。

例如:[10131224]\begin{bmatrix} 10&13\\ 12&24\\ \end{bmatrix}是一个美丽矩阵。

ACAC 狗可以对矩阵执行以下操作:将矩阵顺时针旋转 9090 度。

例如:[10131224]\begin{bmatrix} 10&13\\ 12&24\\ \end{bmatrix} 顺时针旋转 9090 度后变为:
[12102413]\begin{bmatrix} 12&10\\ 24&13\\ \end{bmatrix}

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

输入格式

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

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

输出格式

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

输入输出样例

  • 输入#1

    3
    1 3
    7 9
    1 2
    4 3
    5 6
    7 8

    输出#1

    YES
    NO
    YES
首页