2014年9月9日
POJ 3304 Segments
摘要： 原题地址 点击打开链接题意： 给出n条线段两个端点的坐标，问所有线段投影到一条直线上，如果这些所有投影至少相交于一个点就输出Yes！，否则输出No！。解题思路：如果有存在这样的直线，过投影相交区域作直线的垂线，该垂线必定与每条线段相交，问题转化为问是否存在一条直线和所有线段相交若存在一条直线与所有线... 阅读全文
posted @ 2014-09-09 11:00 豪气干云 阅读(164) 评论(0) 推荐(0)