随笔分类 -  计算几何-解析几何

POJ3304 Segments 【线段直线相交】
摘要：题意： 给出n条线段两个端点的坐标，问所有线段投影到一条直线上，如果这些所有投影至少相交于一点就输出Yes！，否则输出No！。 思路： 计算几何。这道题要思考到两点： 1：把问题转化为是否存在一条直线与每条线段都有交点。证明：若存在一条直线l和所有线段相交，作一条直线m和l垂直，则m就是题中要求的直 阅读全文
posted @ 2017-10-09 12:18 codeg 阅读(213) 评论(0) 推荐(0)