如何在一条直线上的某些点的位置，求出一点到这些点的距离最短！

我的点在这条直线上的位置是42，43，55，60，67，72，要求找出一点36~80之间的点，到那些点的距离最短？能否提供一种算法！
在matlab上运行，提示程序错误啊！

第1个回答 2009-09-07

应该是到这些点的距离之和最小吧?

int min=INT_MAX;
int min_x;
int temp;
for(int x=36;x<=80;x++)
{
temp=abs(x-42)+abs(x-43)+abs(x-55)+abs(x-60)+abs(x-67)+abs(x-72);
if(temp<min)
{
min=temp;
minx=x;
}
}本回答被提问者采纳

相似回答

如何确定一个点到四个点的距离之和最短答：在△FDB中，FD+FB>BD（三角形两边之和大于第三边），在△FAC中，FA+FC>AC（三角形两边之和大于第三边），故FD+FB+FC+FA>AC+BD=EA+EC+EB+ED，即EA EB EC ED最小。用解析法中的解析几何可证明直线上一个点到四个点的距离之和最短，即为距离和最短。

大家正在搜

点到一般位置直线的距离一个点与一条直线的位置关系一个点和一条直线的位置关系有两种几个点可以确定一条直线的位置没有公共点的两条直线位置关系有一个点一条线是线段吗点与直线的位置点直线平面之间的位置关系点和直线的位置关系有几种