首页
平面上任意8个点，若其中无三点共线，是否一定可以从中找到5个点构成一个凸五边形？
2024-02-17 阅读 19
是的，根据凸包算法的原理，任意8个点中，如果没有三点共线，那么一定可以找到5个点构成一个凸五边形。因为凸包算法可以找到包围所有点的最小凸多边形，而一个凸五边形就是一个最小的凸多边形。
更新于 2024年11月20日
