哈理工OJ 1643 多边形-2【极角排序+凸凹包判断】

mengxiang000000

于 2016-02-02 15:30:53 发布

阅读量1.5k

点赞数

分类专栏：计算几何文章标签：哈理工OJ 1643 极角排序计算几何凸凹包判断

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/mengxiang000000/article/details/50624031

版权

这篇博客介绍了如何处理乱序的点集，通过极角排序算法将其按逆时针角度排序，以便进行凸凹包判断。作者提到，对于按序的点，可以直接使用叉乘判断，但面对无序点集，需要先进行极角排序。文中还提到了POJ 2007题目作为例子，并提供了相关的AC代码片段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

多边形-2

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 35(9 users)

Total Accepted: 13(7 users)

Rating:

Special Judge: No

Description

任意给定一个多边形，判断它是凸还是凹。多边形的顶点以乱序方式给出。

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。