栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

在Java中按极角对点进行排序

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

在Java中按极角对点进行排序

您无需计算极角即可对其进行排序。由于触发函数在一个象限内是单调的(总是增加或总是减小),因此只需按函数本身进行排序即可,例如,您所用的棕褐色。如果您要从最底端开始进行Graham扫描,则只需查看前两个象限,因此按tan曲进行排序最容易,因为它在两个象限中都是单调的。

换句话说,您可以按

- (x - x1) / (y - y1)
(其中(x1,y1)是起点的坐标)进行排序,这样可以更快地进行计算。首先,您需要分隔点
y== y1
,当然,然后根据(x-x1)`的符号将它们添加到列表的顶部或底部,但是由于您已经对它们进行了排序,因此它们很容易识别按y查找您的起点。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/570594.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号