2016 年 4月 20 日随笔档案 - 13rj1115

POJ 2826 An Easy Problem?!

摘要：题意：给你两条线段，求所能接的雨水的面积阅读全文

posted @ 2016-04-20 13:32 13rj1115 阅读(147) 评论(0) 推荐(0)

摘要：题意：起点为纵坐标最小的点，每次只能左转，输出点的id 思路：每次按照最新的点进行极角排序阅读全文

posted @ 2016-04-20 13:29 13rj1115 阅读(129) 评论(0) 推荐(0)

摘要：题意：判断是否存在一条直线与所有线段相交思路：枚举线段端点阅读全文

posted @ 2016-04-20 13:27 13rj1115 阅读(160) 评论(0) 推荐(0)

摘要：题意：判断点是否在凸多边形内阅读全文

posted @ 2016-04-20 13:23 13rj1115 阅读(115) 评论(0) 推荐(0)