2015年3月12日

poj2826（线段相交）

摘要： 传送门：An Easy Problem?!题意：用两条线段接雨水，雨水是垂直落下的，问我们用给定的两条线段能接到多少水。分析：看起来很简单，写起来略麻烦，先排除不能接到水的情况： 1. 两条线段不相交； 2. 其中任意一条线段水平； 3. 两条线段重合； 4. 相交的情况下，最高的端点遮住了... 阅读全文

posted @ 2015-03-12 22:19 lienus 阅读(243) 评论(0) 推荐(0)

poj1269（直线交点）

摘要： 传送门：Intersecting Lines题意：给出N组直线，每组2条直线，求出直线是否相交。如果共线则输出LINE，相交则输入点坐标，否则输出NONE.分析：模板裸题，直接上模板。。。#include #include #include #include #include #include #i... 阅读全文

posted @ 2015-03-12 19:58 lienus 阅读(407) 评论(0) 推荐(0)

poj 3304(直线与线段相交)

摘要： 传送门：Segments题意：线段在一个直线上的摄影相交求求是否存在一条直线，使所有线段到这条直线的投影至少有一个交点分析：可以在共同投影处作原直线的垂线，则该垂线与所有线段都相交 是否存在一条直线与所有线段都相交。去盗了一份bin神的模板，用起来太方便了。。。#include #include #... 阅读全文

posted @ 2015-03-12 01:12 lienus 阅读(211) 评论(0) 推荐(0)

导航