美丽方阵
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.
题目描述
你有一个 大小的方阵,其中的每个元素均为互不相同的正整数。你希望这个方阵变得美丽。如果满足以下两个条件,方阵就是美丽的:
- 在每一行中,第一个元素都小于第二个元素;
- 在每一列中,第一个元素都小于第二个元素。

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

确定是否有可能通过零或更多的运算使方阵变得美丽。
输入格式
第一行包含一个整数 ( ) - 测试用例数。
每个测试用例包含两行。每行包含两个整数,即矩阵中相应行的元素。在每个矩阵中,所有四个元素都是不同的整数,从 到 。
输出格式
对于每个测试案例,如果矩阵可以变为美丽方阵,则输出 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月赛(入门组)】第一场
- 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