4181 - 环形轨道
题目描述
某自动化装配车间在一个圆环上等间距分布着 12 个工位，按顺时针方向依次编号为 1 至 12。
任意两个不同工位之间可以通过一条直线段轨道直接连接。该轨道可视为连接正十二边形两个顶点的一条弦（线段）。
现在有两台自动导引车需要执行运输任务：
- 第一台从工位 a 沿直线段驶向工位 b；
- 第二台从工位 c 沿直线段驶向工位 d。
请判断这两条线段在圆的内部区域是否发生相交（不包含端点）。若两条线段在内部存在交点，则认为存在碰撞风险。
已知 a, b, c, d 两两不同，且均为 1 \sim 12 之间的整数。
输入
第一行一个整数 T，表示测试数据组数。
接下来 T 行，每行包含四个整数 a, b, c, d，表示两条线段的端点编号。
输出
对于每组数据，输出一行：
- 若两条线段在圆内部相交，输出
YES - 否则输出
NO
样例
输入
1 2 10 4 8
输出
NO
输入
1 3 11 1 8
输出
YES
输入
3 1 2 3 4 5 3 4 12 1 8 2 10
输出
NO YES YES
说明
样例1解释
两条轨道不相交。
样例2解释
两条轨道相交。
数据范围与提示
- 对于 50\% 的数据，满足 a < b < c < d。
- 对于 100\% 的数据，满足 1 \le T \le 10，1 \le a, b, c, d \le 12，且 a, b, c, d 两两互不相同。
标签