难题——线段和直线

题目描述

给出N条线段，请问是否存在一条直线可以与全部的线段都相交？

输入

第一个行为一个正整数T（T<=1000），代表有T组数据，对于每组数据，首先输入一行，为一个正整数N（N<=100），表示线段的条数，接下来N行，每行四个浮点数x1,y1,x2,y2，表示以点（x1,y1）和（x2,y2）为端点的一条线段。

输出

对于每组数据，输出一行，如果存在这样一条直线，输出“YES”，否则输出“NO”（不含引号）

输入样例

2
3
0.0 0.0 0.0 1.0
0.0 1.0 0.0 2.0
1.0 1.0 2.0 1.0
3
0.0 0.0 0.0 1.0
0.0 2.0 0.0 3.0
1.0 1.0 2.0 1.0

输出样例

YES
NO

HINT

注意：
由于浮点数的精度有限，我们认为：假定存在浮点数a和b，且 |a - b| < 10^(-8)，则认为 a=b，因此在判断点是否重合时要注意判定条件。