![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————计算几何————
hanyuweining
明日はきっと 明日はきっと 仆が世界の中心なので
展开
-
POJ3384 Feng Shui
挖坟= =靠为了克服计算几何恐惧症来写的然后特么 spj有锅本地测应该是没啥问题的= =自闭了= =这个题就是每条边往里移R然后求半平面交再找个最远点对旋转卡壳或者枚举都可以sbspj浪费青春= =透他妈= =//Love and Freedom.#include<cstdio>#include<cstring>#in...原创 2019-01-04 15:41:03 · 178 阅读 · 0 评论 -
LOJ6437 PKUSC2018 PKUSC
带劲的计算几何【这一定是我WC之前开的最后一道计几!!!每个点画个圆然后看一下交点 然后判断是多边形内还是多边形外这个就是取圆上中点然后射线法eps我1e-8才过 不知道为啥有的人说只能开1e-3写了三天带劲= =还有注意long double!附了一组数据~//Love and Freedom.#include<cstdio>#include<cs...原创 2019-01-12 13:04:06 · 247 阅读 · 0 评论 -
BZOJ2965 保护古迹
非常带劲之计算几何写的头晕= =就是平面图转对偶图然后最小割由于p非常小我们枚举所有保护状态然后割一下建图真的烦 就是把区域划分出来看一下每一个古迹点是否被小区域包含【好像也可以写点定位】然后我好像判左右叉积又双叒叕的写反了?整个画出图来然后发现好像没建错图= = 然后把!删掉竟然过了= =于是愉快改成onright= =区域划分就是双向直线然后每次找反向的极角的最近的...原创 2019-01-09 10:53:36 · 209 阅读 · 3 评论