poj 3304 计算几何

　大意： 是否存在一条直线，使所有线段在直线上的投影至少交与一点

　　思路： 转换为是否存在一条直线与所有的线段相交，做这条直线的垂线，那么垂线即为所求

**/
#include <iostream>
#include <cmath>
using namespace std;
int n;
const double eps = 1e-8;
struct point{
    double x,y;
};

struct line{
    point a,b;
};
line l[200];
double dis(point o,point p){
    return sqrt((o.x-p.x)*(o.x-p.x)+(o.y-p.y)*(o.y-p.y));
}

double cross(point o,point p,point q){
    return (p.x-o.x)*(q.y-o.y)-(p.y-o.y)*(q.x-o.x);
}
int judge(point t1,point t2){
    if(dis(t1,t2)<eps)
        return 0;
    for(int i=0;i<n;i++)
        if(cross(t1,t2,l[i].a)*cross(t1,t2,l[i].b)>eps)
            return 0;
    return 1;
}
int main(){
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=0;i<n;i++)
           cin>>l[i].a.x>>l[i].a.y>>l[i].b.x>>l[i].b.y;
        int flag =0;
        if(n==1)
            flag =1;
        for(int i=0;!flag&&i<n;i++){
            for(int j=0;!flag&&j<n;j++){
                if(judge(l[i].a,l[j].a)||judge(l[i].a,l[j].b)||judge(l[i].b,l[j].a)||judge(l[i].b,l[j].b))
                    flag =1;
            }
        }
        if(flag)
            cout<<"Yes!"<<endl;
        else{
            cout<<"No!"<<endl;
        }
    }
}