gpt4 book ai didi

算法 - 寻找最大周长的三角形

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:50:28 24 4
gpt4 key购买 nike

我在二维平面中给出了一组 N 个点,表示为 (x,y) 坐标对。有什么快速算法可以选择三个点,使这三个点组成的三角形的周长最大?

最佳答案

这本质上是先发制人

  • 选择一个离羊群最远的点,我们称它为点 A。
  • 画一条假想的直线,穿过 A 点到其余的羊群。
  • 选择另一个相反的点,它的偏差(从假想的直线)从右到右最高。
  • 选择另一个对立点,即是偏差(从假想的直线)是最高的离开了。

检查是否可以制作三角形?。如果没有检查另一个轴上的另一个最高点

关于算法 - 寻找最大周长的三角形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52155576/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com