问题 6634 --相交

6634: 相交★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 24  解决: 15
[提交][状态][命题人:]

题目描述

      现有一个按照顺时针顺序标有数字1到12的圆盘，具体如下图所示。

      明明和涛涛两位小童鞋共有四个不超过12且不相同的整数a，b，c，d，分别对应圆盘上的四个点。明明在a和b对应的点之间画一条红线, 涛涛则会在c和d对应的两点之间绘制一条蓝线。我们的问题是，这两条线段会相交吗？

输入

第一行包含一个整数t(1≤t≤10000)——测试用例的数量。

每个测试用例四个整数a,b,c和d的值（1<=a,b,c,d<=12）,分别对应圆盘上的四个点。


输出

     

每个测试用例一行一个字符串：“YES”或者“NO”，如果两条线段能够相交，则输出：YES，否则输出：NO。

样例输入
Copy
15
2 9 10 6
3 8 9 1
1 2 3 4
5 3 4 12
1 8 2 10
3 12 11 8
9 10 12 1
12 1 10 2
3 12 6 9
1 9 8 4
6 7 9 12
7 12 9 6
10 12 11 1
3 9 6 12
1 4 3 5
样例输出
Copy
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES

提示

（1）测试用例1如题中图形所示，显然两条线段相交。

（2）测试用例2如下图所示，显然他们不会相交。


来源

 

[提交][状态]