A72016. 时钟交叉(clock)
编程题
入门
知识点
题目描述
小 X 有一个时钟，上面按顺序标记着 1 到 12 的数字，如下图所示。
在这个示例中，(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。
输入输出样例
输入 #1
5 2 9 10 6 3 8 9 1 1 2 3 4 5 3 4 12 1 8 2 10
输出 #1
YES NO NO YES YES
说明/提示
【样例解释】
对于样例1，如题目描述所示。
对于样例2，如下图所示：
【数据范围及约定】
对于 50\% 的数据，a＜b＜c＜d。
对于 100\% 的数据，1≤T≤10，1≤a,b,c,d≤12 且 a,b,c,d 互不相同。