怎么样求不规则多边形的最长对角线效率最高
第一步，求凸包。（凸包算法是很快的，怎么说“感觉效率更低”？）第二步，旋转卡壳。（效率也是很高的）但假如你的顶点比较少，那自然是两两比较最快。
■网友
千点以内的图形就是两两比较就可以了如果点能多的话可以进行进行一些规则的限定，要根据图形的规律来限定，比较麻烦，如果外界图形接近正方形的话，还是要两两比较限定的规则很多，举个例子，在得到外接矩形可以求出一个距离m（矩形4个接边最大值），那么在两两比对时，可以在计算两两距离时用x差值和y差值最大值乘以2开方根比较，如果都比m小的话，就不用计算实际距离，直接跳过，可以排除很多干扰点
■网友
凸多边形就旋转卡壳。不凸就只能先求凸包了。
推荐阅读
![[周冬雨]隐藏八年之久，周冬雨家庭情况曝光，令人不敢相信](http://img88.010lm.com/img.php?https://image.uc.cn/s/wemedia/s/upload/2020/fcefbe4c5c0caf00053187cd60d6e991.jpg)
- dart这编程语言现在发展怎么样了，语法与Java，c#很相似，甚至更简洁
- 青年|一汽奔腾T77怎么样？车主吐槽：后排座椅太短，和坐小板凳似的
- 电商网站支付流程的流失率是怎么样的从用户点击充值/支付按钮，到支付完成，其中每一步的流失比率都是咋样的
- 作为一个服装供应商，怎么样与淘宝卖家沟通才能卖出自己的产品或者拿到订单
- 在丁丁租房工作的感受是怎么样的
- 城市数据团是怎么样一个团队
- win7中本地连接跟无线网卡同时使用时是怎么样的模式
- 猫扑网南迁广西，媒体唱衰BBS，论坛的未来会怎么样怎样改变
- 被人围攻是怎么样一种体验，包括但不限于（蛋糕，口舌，拳脚，西瓜刀，机枪，code review）
- o2o模式的电商怎么样进行线上线下的引流