D. 美丽方阵

    Type: Default 1000ms 256MiB

美丽方阵

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

你有一个 2×22 \times 2 大小的方阵,其中的每个元素均为互不相同的正整数。你希望这个方阵变得美丽。如果满足以下两个条件,方阵就是美丽的:

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

您可以多次对方阵进行以下操作:将矩阵顺时针旋转 9090 度,使左上角元素移至右上角单元格,右上角元素移至右下角单元格,以此类推:

确定是否有可能通过零或更多的运算使方阵变得美丽。

输入格式

第一行包含一个整数 tt ( 1≤t≤10001 \le t \le 1000 ) - 测试用例数。

每个测试用例包含两行。每行包含两个整数,即矩阵中相应行的元素。在每个矩阵中,所有四个元素都是不同的整数,从 11 到 100100 。

输出格式

对于每个测试案例,如果矩阵可以变为美丽方阵,则输出 YES,否则输出NO。

样例 #1

样例输入 #1

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

样例输出 #1

YES
YES
NO
YES
YES
NO

【Wangzai月赛(入门组)】第一场

Not Attended
Status
Done
Rule
IOI
Problem
5
Start at
2024-12-21 19:00
End at
2024-12-21 20:30
Duration
1.5 hour(s)
Host
Partic.
17