摘要： 链接：http://poj.org/problem?id=3304题目大意：给n条线段，求是否存在一条直线，使得各条线段在直线上的投影有公共点。思路：转化为判断是否存在过所有线段的直线的问题。假如存在这样一条直线，则做它的一条垂线，那么垂足就是各线段投影的公共点，垂线即为所求直线。当直线存在的情况下，平移或者旋转直线，它能过线段中所有端点中的某两个，所以枚举线段端点得到目标直线，再判断它是否与所有的线段相交，用叉积判断。还要注意去除重点。#include#includeusing namespace std;const int maxn=100+5;const double eps=1e-8; 阅读全文