Question

如何求一个点到n个确定点的距离最小，求救

Answer 1

首先来分析一下，一个未知点和多个已知点，就以在空间中任意分布的点为例(因为平面上就是减少了z轴，直线上就是减少了y轴)。一个点到另一个点的长度为sqrt((x-x2)^2+(y-y2)^2+(z-z2)^2)，那么一个点到多个点的距离之和是很多个这个表达式的重复。那么在计算机中可以这样来实现。定义一个point[][3]来存储n个已知点的坐标用scanf来一个一个输入它们。我们可以想到，到它们最近的点的xyz坐标不可能超过它们的最大xyz坐标，那么就可以遍历point，分别取得最大的xyz的值和最小的值作为变量xyz的范围。取得了范围之后，就可以将xyz