2016年4月24日
Segments--poj3304(判断直线与线段之间的关系)
摘要： http://poj.org/problem?id=3304 给你几条线段 然后 让你找到一条直线让他在这条直线上的映射有一个重合点 如果有这条直线的话 这个重合的部分的两个端点一定是某两条线段的端点 所以只需要枚举每个点连成的直线能不能跟所有的线段相交就行了 阅读全文
posted @ 2016-04-24 17:59 啦咯 阅读(167) 评论(0) 推荐(0)