2984

2984. 线段

题目

在二维平面内有 $n$ 条线段，请你编写一个程序，判断是否存在一条直线满足将这 $n$ 条线段投影到该直线上后，所有的投影线段至少具有一个公共点。

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据第一行包含整数 $n$，表示共有 $n$ 条线段。

接下来 $n$ 行，每行包含四个实数 $x_1,y_1,x_2,y_2$，其中 $(x_1,y_1)$ 和 $(x_2,y_2)$ 是一条线段的两端点坐标。

输出格式

对于每组数据，如果存在满足条件的线段，则输出一行 Yes!，否则输出一行 No!。

如果两个浮点数 $a$ 与 $b$ 满足 $|a-b| < 10^{-8}$，则你可以认为这两个数相等。

数据范围

$1 \le T \le 100$,

$1 \le n \le 100$,

$-10^9 \le x_1,y_1,x_2,y_2 \le 10^9$

输入样例：

3
2
1.0 2.0 3.0 4.0
4.0 5.0 6.0 7.0
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!
Yes!
No!

题解