gpt4 book ai didi

algorithm - 证明一组点中最远的点(在二维平面中)应该位于凸包上

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

这个问题不言而喻。需要证明给定一组二维点,彼此距离最远的点对必须位于凸包上。

最佳答案

一个点 A 在凸包上,如果存在一条线穿过它,并且点集中的所有点都在这条线的同一侧。对于一组中彼此距离最远的两个点,AB,您可以证明这适用于垂直于 A 的线和B,通过AB

关于algorithm - 证明一组点中最远的点(在二维平面中)应该位于凸包上,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18230262/

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