随笔分类 -  计算几何——半平面交

POJ3525 Most Distant Point from the Sea
摘要：半平面交+二分 二分最远距离把每个直线往里移这个距离然后看一下半平面交是否存在就好 然后注意精度问题 【poj G++需要用%f C++没有问题 //Love and Freedom. #include<cstdio> #include<cstring> #include<algorithm> #i 阅读全文
posted @ 2019-02-10 19:21 寒雨微凝 阅读(144) 评论(0) 推荐(0) 编辑
BZOJ2618 CQOI2006 凸多边形
摘要：乱搞.jpg 直接看成直线半平面交qwq 挺好写的w 阅读全文
posted @ 2019-02-08 10:21 寒雨微凝 阅读(156) 评论(0) 推荐(0) 编辑
POJ3384 Feng Shui
摘要：挖坟= = 靠 为了克服计算几何恐惧症来写的 然后特么 spj有锅 本地测应该是没啥问题的= = 自闭了= = 这个题就是每条边往里移R 然后求半平面交 再找个最远点对 旋转卡壳或者枚举都可以 sbspj浪费青春= = 透他妈= = 阅读全文
posted @ 2019-01-04 15:41 寒雨微凝 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示