有5个坐标，如何获得与点N（x ，y）最近的一个

显示全部楼层 · 发表于 2014-6-27 16:06:00

提示: 作者被禁止或删除内容自动屏蔽

taroxd · 发表于 2014-6-27 16:13:00

[a,b,c,d,e].min_by {|(x, y)| 计算距离的公式 }

假设 a、b、c、d、e 均为用二元数组表示的坐标

喵呜喵5 · 发表于 2014-6-27 16:14:47

什么是循环取差......？

不循环是指什么......？连读取其他坐标都不读取？读取到的第一个坐标必定是最优解？

显示全部楼层 · 发表于 2014-6-27 16:34:58

提示: 作者被禁止或删除内容自动屏蔽

fux2 · 发表于 2014-6-27 21:33:20

x坐标差(x1-x2).abs 加上y坐标差即可。

332682385 · 发表于 2014-6-27 21:34:56

如果N点不会动的话，可以在5个坐标发生改变时触发事件{计算其与N点距离并排序}
当然前提是N不会动030
0.0话说我理解对楼主的意思了么...

moy · 发表于 2014-6-27 21:44:45

问题在于你计算距离时，目标点的xy是未知的。
对于一个未知的点，你很难算出他相对于你已知点的价值
除非你愿意先用已知的点画出一个复杂的解……真的有必要吗= =，有什么阻止你用计算距离的方式来求价值。那点计算量微乎其微、

feizhaodan · 发表于 2014-6-28 02:13:49

给那些坐标单独做个类，然后自己定义一下<=>?感觉不太行。
或者用min_by{|x,y| 公式 }?

菜鸟飞呀飞该用户已被删除	发表于 2014-6-27 16:06:00 \| 显示全部楼层 \|阅读模式提示: 作者被禁止或删除内容自动屏蔽
菜鸟飞呀飞该用户已被删除
	回复使用道具举报提升卡沉默号角喧嚣号角变色卡升龙剑

菜鸟飞呀飞该用户已被删除	楼主\| 发表于 2014-6-27 16:34:58 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
菜鸟飞呀飞该用户已被删除
	回复使用道具举报

[已经过期] 有5个坐标，如何获得与点N（x ，y）最近的一个