6131 - 时钟交叉(clock)

题目描述

X 有一个时钟,上面按顺序标记着 112 的数字,如下图所示。

在这个示例中,(a,b,c,d)=(2,9,10,6),所以线段是相交的。

X 和小 Y 一共有四个互不相同的正整数 a,b,c,d,并且保证它们全部都不超过 12

X 用一条红色的线段连接标记数字 a 和数字 b 的点,小 Y 用一条蓝色的线段连接标记数字 c 和数字 d 的点。现在,小 X 想知道这两条线段是否相交。

输入

第一行一个整数 T,表示测试数据的组数。

对于每组测试数据:

一行用空格隔开的四个整数 a,b,c,d,如题目中描述的含义。

输出

对于每组测试数据:

一行一个字符串,如果两条线段相交,则输出 YES,否则输出 NO

样例

输入

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

输出

YES
NO
NO
YES
YES
说明

【样例解释】

对于样例1,如题目描述所示。

对于样例2,如下图所示:

【数据范围及约定】

对于 50\% 的数据,a<b<c<d

对于 100\% 的数据,1≤T≤10,1≤a,b,c,d≤12a,b,c,d 互不相同。

来源

2026年常州“信息与未来”小学生编程比赛线下

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 21
通过人数 6
金币数量 0 枚
难度 入门


上一题 下一题