题目大意：给出n条线段两个端点的坐标，问所有线段投影到一条直线上，如果这些所有投影至少相交于一点就输出Yes！，否则输出No！。 解题思路：如果存在这样的直线，过投影相交点（或投影相交区域中的点）作直线的垂线，该垂线（也是直线）必定与每条线段相交，问题转化为问是否存在一条直线和所有线段相交。 若存在一条直线与所有线段相交，此时该直线必定经过这些线段的某两个端点，所以枚举任意两个端点即可。

题目给出多条线段，问是否存在一条直线 使得所有投射到这条直线的线段至少有一个交点 也即判断是否存在一条直线与所有线段都相交 假设存在一条直线与所有线段都相交，那么我们一定可以通过平移、旋转等处理 使这条直线与两条或多条线段交于线段的端点处 我们就可以通过枚举所有端点再判断这样的直线是否满足条件即可 代码如下： /* ********************************

题目链接：http://poj.org/problem?id=3304 题目大意：T个case，每个case里面有N条线段，判断能否存在一条直线，使得所有的线段在这条直线上都能有公共点，如果存在输出Yes，否则输出No。 题目的意思可以变成，在N条直线的2*N个端点中选择两个点组成一条直线能否满足这个条件，暴力枚举即可，注意的一点是在枚举的2*n个点中每次选择的两个点要判断是不是重复的。

问题： Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at least one p