C. 时钟交叉 (clock)

    传统题 1000ms 512MiB

时钟交叉 (clock)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时钟交叉 (clock)

题目描述

小 X 有一个时钟,上面按顺序标记着 1 到 12 的数字。

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

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

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

输入格式

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

对于每组测试数据:

一行用空格隔开的四个整数 a,b,c,da,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<da < b < c < d
  • 对于 100% 的数据,1T101 \le T \le 101a,b,c,d121 \le a,b,c,d \le 12a,b,c,da,b,c,d 互不相同。