这篇博客介绍了如何解决COCI2019-2020#2中的计算几何问题。通过分析点与边的关系，特别是点必须位于相对的两条边（编号相距2n）内部来判断是否在凸多边形中。文章阐述了判断和找到分界点的方法，并提供了相关的代码实现。
有趣。。。
首先设这些边的编号为 1 1 1~ n n n ，一个点被相对的两条边包含，即一个点被编号相距 n 2 \frac{n}{2} 2n 的两条边包含
每条边都可以把整个平面分为两部分：有多边形的和没有多边形的，我们称有多边形的这一个区域为在这条线的“内部”
那么这个点需要同时满足在编号相距 n 2 \frac{n}{2} 2n 的两条边的 “内部”，设这两条边为 x , x + n 2 x,x+\frac{n}{2} x,x+2n
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
