有14个点求中心建在哪个点使得其它顶点到中心距离最短
这个问题可以转化为求所有点的几何中心(geometric center),即所有点的平均值。具体步骤如下:
-
将所有点的横坐标和纵坐标分别求和,得到总和X和总和Y。
-
将X和Y分别除以点的个数,得到平均值x和平均值y。
-
中心建在(x, y)这个点上,即为所有顶点到中心距离最短的点。
注意:如果点的个数为偶数,可能存在多个点满足所有顶点到中心距离最短,此时可以任选一个点作为中心。
原文地址: https://www.cveoy.top/t/topic/d86v 著作权归作者所有。请勿转载和采集!