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