CF1971C Clock and Strings

题目描述

有一个标有 $1$ 到 $12$ 的时钟,如下图所示,数字按顺时针顺序排列。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1971C/dc1b9b8cdcc08927ff93e17ee0e104c325e2c451.png) 在这个例子中,$(a,b,c,d) = (2,9,10,6)$,两根线段相交。 Alice 和 Bob 各自有四个互不相同且不超过 $12$ 的整数 $a$、$b$、$c$、$d$。Alice 用一根红色的线连接 $a$ 和 $b$,Bob 用一根蓝色的线连接 $c$ 和 $d$。请判断这两根线段是否相交?(线段为直线段。)

输入格式

第一行包含一个整数 $t$($1 \leq t \leq 5940$),表示测试用例的数量。 每个测试用例占一行,包含四个互不相同的整数 $a$、$b$、$c$、$d$($1 \leq a, b, c, d \leq 12$)。

输出格式

对于每个测试用例,如果两根线段相交,输出 "YES"(不含引号);否则输出 "NO"(不含引号)。 你可以以任意大小写输出 "YES" 和 "NO"(例如 "yEs"、"yes"、"Yes" 都会被识别为肯定回答)。

说明/提示

第一个测试用例如题面所示。 在第二个测试用例中,两根线段不相交,如下图所示。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1971C/23548bb954ac5431bdc4259b9b8d572eb5d94e6e.png) 由 ChatGPT 4.1 翻译