Project1

标题: 有5个坐标,如何获得与点N(x ,y)最近的一个 [打印本页]

作者: 菜鸟飞呀飞    时间: 2014-6-27 16:06
提示: 作者被禁止或删除 内容自动屏蔽
作者: taroxd    时间: 2014-6-27 16:13
[a,b,c,d,e].min_by {|(x, y)| 计算距离的公式 }

假设 a、b、c、d、e 均为用二元数组表示的坐标
作者: 喵呜喵5    时间: 2014-6-27 16:14
什么是循环取差......?

不循环是指什么......?连读取其他坐标都不读取?读取到的第一个坐标必定是最优解?
作者: 菜鸟飞呀飞    时间: 2014-6-27 16:34
提示: 作者被禁止或删除 内容自动屏蔽
作者: fux2    时间: 2014-6-27 21:33
x坐标差(x1-x2).abs 加上y坐标差即可。
作者: 332682385    时间: 2014-6-27 21:34
如果N点不会动的话,可以在5个坐标发生改变时触发事件{计算其与N点距离并排序}
当然前提是N不会动030
0.0话说我理解对楼主的意思了么...
作者: moy    时间: 2014-6-27 21:44
问题在于你计算距离时,目标点的xy是未知的。
对于一个未知的点,你很难算出他相对于你已知点的价值
除非你愿意先用已知的点画出一个复杂的解……真的有必要吗= =,有什么阻止你用计算距离的方式来求价值。那点计算量微乎其微、
作者: feizhaodan    时间: 2014-6-28 02:13
给那些坐标单独做个类,然后自己定义一下<=>?感觉不太行。
或者用min_by{|x,y| 公式 }?




欢迎光临 Project1 (https://rpg.blue/) Powered by Discuz! X3.1