摘要：
多边形内最大半径圆。 哇没有枉费了我自闭了这么些天，大概五天前我看到这种题可能毫无思路抓耳挠腮举手投降什么的，现在已经能1A了哇。 还是先玩一会计算几何，刷个几百道 嗯这个半平面交+二分就阔以解决。虽然队友说他施展三分套三分***** 想象一下，如果一个多边形能放进去半径为r的圆，那么在每条边向里平 阅读全文
摘要：
板子题，求多边形内核面积。 话说jls的板子返回的是边，然后我就在冥思苦想怎么根据割边求面积啊。。 然后发现自己果然是个傻逼，求一下交点存起来就好了。。。 //板子题到此为止了 1 #include <iostream> 2 #include <cstdio> 3 #include <algorit 阅读全文
摘要：
半平面交&多边形内核。因为没注意了点的情况自闭了。 https://blog.csdn.net/qq_40861916/article/details/83541403 这个说的贼好。 多边形内核就是多边形内部的一块区域/一个点，能看到多边形的任何地方。 怎么求呢。 首先每条边要逆时针。 然后我们对 阅读全文