设为首页收藏本站|繁體中文

Project1

 找回密码
 注册会员
搜索
查看: 2639|回复: 7
打印 上一主题 下一主题

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

[复制链接]
菜鸟飞呀飞 该用户已被删除
跳转到指定楼层
1
发表于 2014-6-27 16:06:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
提示: 作者被禁止或删除 内容自动屏蔽

Lv3.寻梦者 (版主)

…あたしは天使なんかじゃないわ

梦石
0
星屑
2208
在线时间
4033 小时
注册时间
2010-10-4
帖子
10779

开拓者贵宾

2
发表于 2014-6-27 16:13:00 | 只看该作者
[a,b,c,d,e].min_by {|(x, y)| 计算距离的公式 }

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

点评

额。。。。我要的就是特殊关系公式,不是语法。。  发表于 2014-6-27 16:37
回复 支持 反对

使用道具 举报

Lv5.捕梦者 (暗夜天使)

只有笨蛋才会看到

梦石
1
星屑
21484
在线时间
9389 小时
注册时间
2012-6-19
帖子
7114

开拓者短篇九导演组冠军

3
发表于 2014-6-27 16:14:47 | 只看该作者
什么是循环取差......?

不循环是指什么......?连读取其他坐标都不读取?读取到的第一个坐标必定是最优解?
回复 支持 反对

使用道具 举报

菜鸟飞呀飞 该用户已被删除
4
 楼主| 发表于 2014-6-27 16:34:58 | 只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

Lv5.捕梦者 (管理员)

老黄鸡

梦石
0
星屑
41103
在线时间
7568 小时
注册时间
2009-7-6
帖子
13498

开拓者贵宾

5
发表于 2014-6-27 21:33:20 | 只看该作者
x坐标差(x1-x2).abs 加上y坐标差即可。

点评

这就是1楼说的取差,但是要逐个循环完对比。。。已经不能算快速定位了  发表于 2014-6-27 21:45
不要距离阿。。。要特别的特别公式出的编号 比如 x100 y50=10050之类  发表于 2014-6-27 21:39
RGDirect - DirectX驱动的RGSS,点我了解.
RM全系列成套系统定制请联系QQ1213237796
不接受对其他插件维护的委托
回复 支持 反对

使用道具 举报

Lv3.寻梦者

梦石
0
星屑
2658
在线时间
337 小时
注册时间
2011-4-30
帖子
55
6
发表于 2014-6-27 21:34:56 | 只看该作者
如果N点不会动的话,可以在5个坐标发生改变时触发事件{计算其与N点距离并排序}
当然前提是N不会动030
0.0话说我理解对楼主的意思了么...

点评

点N每帧都会动  发表于 2014-6-27 21:41
0.0
回复 支持 反对

使用道具 举报

Lv2.观梦者

无节操

梦石
0
星屑
607
在线时间
795 小时
注册时间
2009-2-6
帖子
3939

开拓者贵宾

7
发表于 2014-6-27 21:44:45 | 只看该作者
问题在于你计算距离时,目标点的xy是未知的。
对于一个未知的点,你很难算出他相对于你已知点的价值
除非你愿意先用已知的点画出一个复杂的解……真的有必要吗= =,有什么阻止你用计算距离的方式来求价值。那点计算量微乎其微、

点评

moy
16w次大概0.25s左右吧。关键是他说每帧都要算- -b……其实我觉得很有必要降低计算的频率。有那必要吗,每帧……  发表于 2014-6-28 08:56
除非计算量大到游戏卡,否则没有必要啊  发表于 2014-6-28 06:23
.......谁说是单次的,放进上千次的循环测试的  发表于 2014-6-27 23:35
能够看得出速度差几倍 →_→ 你的电脑是多卡?  发表于 2014-6-27 23:28
发帖前已经想到一个方法,但是准确度偏差有点大,但速度比循环所有距离判断快几倍  发表于 2014-6-27 21:55
Brandnew day, Brandnew Life
                              实在  中
暂为素材区版主,版其  琢磨
应援一下~
RPG制作大师授权素材推广计划
回复 支持 反对

使用道具 举报

Lv1.梦旅人

Mr.Gandum

梦石
0
星屑
226
在线时间
2070 小时
注册时间
2007-1-31
帖子
3039

贵宾

8
发表于 2014-6-28 02:13:49 | 只看该作者
给那些坐标单独做个类,然后自己定义一下<=>?感觉不太行。
或者用min_by{|x,y| 公式 }?

点评

min_by中block是一个参数,见2L  发表于 2014-6-28 06:20
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册会员

本版积分规则

拿上你的纸笔,建造一个属于你的梦想世界,加入吧。
 注册会员
找回密码

站长信箱:[email protected]|手机版|小黑屋|无图版|Project1游戏制作

GMT+8, 2024-9-25 15:17

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表