平面几何初步
文章平均质量分 59
「已注销」
这个作者很懒,什么都没留下…
展开
-
BZOJ 1007: [HNOI2008]水平可见直线 题解
(传送门) 其实这道题的求法和凸包类似,首先如果有三条直线i,j,t;并存在 那么如果出现i与j的交点在i与t的交点的左边,那么说明j已经被i和t所覆盖了,用单调栈,把j弹出栈,周而复始。然后……好像也没什么可说的。原创 2017-07-13 19:14:28 · 247 阅读 · 0 评论 -
POJ 1584[A Round Peg in a Ground Hole]题解
题目梗概题目给出了一个多边形,和一个已知半径和圆心的圆,判断: 1.该多边形是否是凸多边形。 2.这个圆能否被这个多边形完全覆盖。 (传送门)那么需要解决的,有3个问题。 1.该多边形是否是凸多边形。 2.圆心(某个点)是否在凸多边形内 3.圆心(某个点)对所有线段的距离是否都小于圆的半径。原创 2017-06-29 13:38:31 · 293 阅读 · 0 评论 -
平面几何基本知识——学习笔记(2)
7.向量的旋转 8.点在直线上的投影点 9.……原创 2017-06-27 19:12:40 · 4326 阅读 · 0 评论 -
平面几何基本知识——学习笔记(1)
平面几何的学习笔记,……原创 2017-06-16 07:56:01 · 693 阅读 · 0 评论 -
POJ 1408[Fishnet]题解
平面几何的基础题,不知道为什么感觉无话可说……原创 2017-06-16 08:09:28 · 263 阅读 · 0 评论