计算几何
MRCEHN
业精于勤荒于嬉
展开
-
POJ3335 Rotating Scoreboard
借鉴该kuangbin大神模板 http://www.cnblogs.com/kuangbin/p/3266097.html 题意:裸的半平面交,来试试O(nlogn)的板子 第一次写博客,来玩玩哈哈 #include #include #include #include #include #include #include #include #inc原创 2017-08-21 10:17:48 · 388 阅读 · 0 评论 -
POJ1279Art Gallery
题意:依旧是裸半平面交题,用叉积求一下面就可以了 写法还是借鉴kuangbin大神http://www.cnblogs.com/kuangbin/p/3266097.html 注意点在精度上%lf硬是WA WA WA WA哇。。。。%f才A的 #include #include #include #include #include #include #include #in原创 2017-08-21 15:02:22 · 418 阅读 · 1 评论 -
POJ2540/ZOJ1886 Hotter Colder
题意:在(0,0)到(10,10)的范围内,藏匿着某个点,一个人从起点出发,给出走到的一个点,离藏匿点近了就是“Hotter”,远了就是“Colder”,不变就是“Same” 对于走的每个点,输出可能藏匿的面积大小。 解题思想:由于考虑的是离点远近的情况,那么关键就是两点中垂线的确定,考虑下特殊情况,比如same时的输出 半平面交模板参考kuangbin大神 http://www.c原创 2017-08-25 10:07:51 · 328 阅读 · 0 评论 -
POJ3525 Most Distant Point from the Sea
题意:求凸多边形内部离边界最远的点到边界的距离 解法:套用kuangbin的模板,将凸边形一步步向里移动mid距离,判断是否存在核,更改二分条件,直到找到解 #include #include #include #include #include #include #include #include #include #include #include #includ原创 2017-08-21 21:17:47 · 293 阅读 · 0 评论 -
POJ2451 Uyuw's Concert
听大佬说这题要用O(nlogn)的半平面交过,于是我。。。。我就继续使用我的O(nlogn)的板子,哈哈哈哈哈嗝 板子用的kuangbin大佬的http://www.cnblogs.com/kuangbin/p/3266097.html 题意:在(0,10000)*(0,10000)的坐标系上,给定n个半平面,求出它们围成的图形的面积 把坐标边界线加进去,叉积求面积就OK 啦~~ AC原创 2017-08-21 16:25:46 · 301 阅读 · 0 评论