CF1772B.Matrix Rotation

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Matrix Rotation

题目描述

你有一个 2×22 \times 2 的矩阵,矩阵中的元素都是互不相同的整数。你希望将你的矩阵变得“美丽”。如果矩阵满足以下两个条件,则称其为美丽的:

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

你可以对矩阵进行如下操作任意次:顺时针旋转 9090 度。这样,左上角元素会移动到右上角,右上角元素会移动到右下角,依此类推:

请判断是否可以通过若干次(可以为零次)操作,使矩阵变得美丽。

输入格式

第一行包含一个整数 tt1t10001 \le t \le 1000),表示测试用例的数量。

每个测试用例包含两行,每行包含两个整数,表示矩阵对应行的元素。在每个矩阵中,四个元素都是 11100100 之间互不相同的整数。

输出格式

对于每个测试用例,如果可以将矩阵变得美丽,输出 YES,否则输出 NO。你可以用任意大小写输出(YES、yes、Yes 都视为正答,NO、no、nO 都视为负答)。

说明/提示

由 ChatGPT 4.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
YES
YES
NO
YES
YES
NO

在线编程 IDE

建议全屏模式获得最佳体验