神马作文网c语言 如何求一点,使其到平面上其他已知点的距离和最小?
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/06 22:30:02
c语言 如何求一点,使其到平面上其他已知点的距离和最小?
如何求一点,使其到平面上其他已知点的距离和最小?
如何求一点,使其到平面上其他已知点的距离和最小?
能具体点吗?
如果点少,或许可以用数学几何方法求
如果点多,估计就只能循环求近似点了
min=(x,y)到到其他点的距离和 （x,y可随意,一般取x=最小值,y=最小值）
for(x=最小值;x≤最大值;x增加)
for(y=最小值;y≤最大值;y增加)
if(点(x,y)到其他点的距离和 < min)
记录下(x,y);
这种方法只能求一个近似点,精确度取决于你设置的x、y的增加速率
再问： 我刚刚这样写了一下 会超时，这样吧 我把题目私信给你，你帮我再看看
再答： 看了你写的题目，求的是曼哈顿距离所以， x，y可以分开循环 这样比 嵌套循环效率 高很多 而且x，y的范围也可以是输入的最小值到最大值之间 for(x=最小值;x≤最大值;x++) if(|x-x1|+|x-x2|+……
如果点少,或许可以用数学几何方法求
如果点多,估计就只能循环求近似点了
min=(x,y)到到其他点的距离和 （x,y可随意,一般取x=最小值,y=最小值）
for(x=最小值;x≤最大值;x增加)
for(y=最小值;y≤最大值;y增加)
if(点(x,y)到其他点的距离和 < min)
记录下(x,y);
这种方法只能求一个近似点,精确度取决于你设置的x、y的增加速率
再问： 我刚刚这样写了一下 会超时，这样吧 我把题目私信给你，你帮我再看看
再答： 看了你写的题目，求的是曼哈顿距离所以， x，y可以分开循环 这样比 嵌套循环效率 高很多 而且x，y的范围也可以是输入的最小值到最大值之间 for(x=最小值;x≤最大值;x++) if(|x-x1|+|x-x2|+……
已知A,B两点之间的距离是8cm,在平面上找一点C,使C到A,B两点的距离之和最小
已知A、B两点之间的距离是8cm，在平面上找一点C，使C到A、B两点的距离之和最小．
已知,A（－1,2）和B（－3.－2）,试在Y横轴上确定一点P使其到A,B的距离和最小,求P点的坐标
已知A(-1,2)和B(-3,-1)试在y轴上确定一点p,使其到A、B的距离和最小,求P点的坐标
【在线等】已知A（-1,2）和B（-3,-1）．试在y轴上确定一点P,使其到A、B的距离和最小,求P点的坐标．
求椭圆上一点到两个已知点的最小距离是多少
已知椭圆上一点,如何求在椭圆上另一点使其与其距离最远的点
如图,已知A(0,2),B(6,6),x轴上一点C到A,B的距离之和为最小,求C点的坐标
如图,已知A（0,2）,B（6,6）,x轴上一点C到A、B的距离之和为最小,求C点坐标
已知A（0,2）,B（6,6）,x轴上一点C到A、B的距离之和为最小,求C点坐标
已知A(1,4),B(-1,-3)在y轴上找一点C,使点C到AB两点的距离和最小,并求出点C的坐标
平面上有四个点,其中任何三个点都不在一条直线上,求一点使它与四点的距离和最小