搞了好久都过不了看了下題解是用PS来做的。 这篇里面写过一下就是把点都提取出来,然后模拟沿着边界移动找到多边形并计算面积。
而我的做法是直接模擬多边形切割各种超时爆内存。先留着看以后能不能用这个来过。
PS的方法将尽快更新上来!
模拟遍历边界985ms压线过,因为有圆弧所以有几个特判。比较好奇别人那些稳稳的不超时除了少用了STL还做了些什么
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。
点击添加站长微信