这个问题不言自明需要证明给定一组二维点,最远的一对点必须位于凸壳上。

最佳答案

A点在凸包上,如果有一条线穿过它,你的点集中的所有点都在这条线的同一边。对于集合a和B中最远的两个点,可以证明这对于垂直于a和B,通过a和B的直线是成立的。

07-27 13:20