【院刊】-【201408期】计算距离自己最近的怪物/包裹/金矿坐标 _ 学院院刊

查看: 78985\|回复: 265	[技术交流] 【院刊】-【201408期】计算距离自己最近的怪物/包裹/金矿坐标 [复制链接]

果果。。

组别初中一年级
UID2314582
帖子240
精华0
鲜花358 朵
铜币1358 个
银币49 个
在线时间1920
注册时间2013-12-26

1^#

字体大小: t T

发表于 2014-08-21 18:42 | |只看楼主

计算距离自己最近的怪物/包裹/金矿坐标
作者：cady8116 编辑：果果。。

知识点引入：

数学知识：已知坐标求距离

已知坐标A（X1，Y1）、B（X2，Y2），那么AB之间的距离有一个计算公式：

距离=sqr((X1-X2)^2+(Y1-Y2)^2)

即：距离等于两个坐标的横坐标之差的平方，加上纵坐标之差的平方，两个平方相加，再取它们的平方根。

算法知识：冒泡排序

介绍：

冒泡排序（Bubble Sort），这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，像鱼吐泡泡一样。同样，也可以让越大的元素沉到数列底部。

算法原理：

冒泡排序算法的运作如下：（从后往前）

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

思路解析：

1.获取到人物的坐标，以及各个物品的坐标，存入数组；
2.计算人物距离各个物品的坐标距离，存入数组；
3.通过各个坐标距离的比较，从而获取到最小距离（距离人物最近的物品）以及最大距离（距离人物最远的物品），输出相对应的物品坐标。

大神代码段：

//注：coordinate为物品坐标，range为距离，Arr为物品坐标的数组，Ub为物品坐标的最大下界
x = 300:y = 330'人物的坐标
coordinate = "200,300|10,20|60,800|500,321|456,789|421,6|300,320|320,290"'物品(怪物)的坐标
Arr = split(coordinate, "|")
Ub = UBound(Arr)
'range(Ub)用来存储每个物品离人物的距离, xx(Ub)用来存储每个物品的X坐标, yy(Ub)用来存储每个物品的Y坐标
Redim range(Ub), xx(Ub), yy(Ub)
'计算所有的物品坐标，离人物的距离，存在range数组里
For i = 0 To Ub
x1 = split(Arr(i), ",")(0) : y1 = split(Arr(i), ",")(1)
xx(i) = x1 : yy(i) = y1
range(i) = sqr((x1 - x) ^ 2 + (y1 - y) ^ 2)
Next
'通过冒泡排序，将人物离每个物品的距离，按照从小到大的顺序排列，并根据距离的排序，相应的调整物品的X坐标和Y坐标在数组中的位置。
For m = 0 To Ub
For n = m + 1 To Ub
If range(m) > range(n) Then
k = range(m):range(m) = range(n):range(n) = k
k = xx(m):xx(m) = xx(n):xx(n) = k
k = yy(m):yy(m) = yy(n):y(n) = k
End If
Next
Next
TracePrint "距离人物最近的坐标为:"&xx(0) & "," & yy(0)
TracePrint "距离人物最远的坐标为:" & xx(Ub) & "," & yy(Ub)

复制代码

最后知识拓展：

各位大大，是不是说，都已经知道了人物坐标和物品坐标了，那还计算什么！
乖孩纸们，你们忘记找图代码啦？
在游戏中应用的时候，通过找图来获取到人物（或者其他玩意）的坐标，再通过找图来获取到物品（或者其他不明物品）的坐标，不就可以套用上面的思路啦~~萌萌哒~

相关知识拓展：
【院刊】-【201408期】游戏扫拍卖行（排序算法之冒泡法）

本文由按键学院提供技术支持
按键学院实战班（即将入驻最终幻想）火热招生
按键学院基础视频抢先观看

已有6评分我要评分查看所有评分

本主题由超级版主瑞祥幽冥狼于 2023/9/9 8:53:38 执行审核帖子操作

按键学院交流群（开放中）：376122403 
 
<a href="http://bbs.anjian.com/thread-548439-1-1.html" target="_blank">按键学院开班 【安卓导师】+【实战导师】招聘导师啦~~待遇特别好，有钱，就是任性。 </a> 
 
 
<a href="http://bbs.anjian.com/t

回顶部

发送短消息 UID 526936 帖子 30 精华 0 鲜花 -1 朵铜币 77 个银币 -1 个性别在线时间 680 注册时间 2010-10-28 最后登录 2021-04-17 568718121 查看公共资料搜索主题搜索帖子 q568718121 q568718121 组别小学二年级 UID526936 帖子30 精华0 鲜花-1 朵铜币77 个银币-1 个在线时间680 注册时间2010-10-28	2^# 字体大小: t T 发表于 2016-06-30 14:09 \| \|只看该用户 098008098


	回顶部

发送短消息 UID 3982456 帖子 17 精华 0 鲜花 -1 朵铜币 101 个银币 -1 个性别在线时间 640 注册时间 2016-06-23 最后登录 2024-09-13 1953978174 查看公共资料搜索主题搜索帖子 chrixtal chrixtal 组别小学一年级 UID3982456 帖子17 精华0 鲜花-1 朵铜币101 个银币-1 个在线时间640 注册时间2016-06-23	3^# 字体大小: t T 发表于 2016-06-30 15:36 \| \|只看该用户學習學習!


	回顶部

发送短消息 UID 1188733 帖子 17 精华 0 鲜花 0 朵铜币 73 个银币 0 个性别在线时间 480 注册时间 2012-06-18 最后登录 2017-03-20 36826257 查看公共资料搜索主题搜索帖子 lan4051 lan4051 组别幼儿园 UID1188733 帖子17 精华0 鲜花0 朵铜币73 个银币0 个在线时间480 注册时间2012-06-18	4^# 字体大小: t T 发表于 2016-07-07 10:23 \| \|只看该用户


	回顶部

发送短消息 UID 3757357 帖子 72 精华 0 鲜花 0 朵铜币 174 个银币 0 个性别在线时间 1720 注册时间 2016-02-14 最后登录 2016-09-23 查看公共资料搜索主题搜索帖子 15622183535 组别小学四年级 UID3757357 帖子72 精华0 鲜花0 朵铜币174 个银币0 个在线时间1720 注册时间2016-02-14	5^# 字体大小: t T 发表于 2016-07-11 18:23 \| \|只看该用户是的


	回顶部

发送短消息 UID 3958378 帖子 651 精华 0 鲜花 141 朵铜币 3298 个银币 128 个性别在线时间 7160 注册时间 2016-06-07 最后登录 2023-12-17 查看公共资料搜索主题搜索帖子 z3090712 组别高中三年级 UID3958378 帖子651 精华0 鲜花141 朵铜币3298 个银币128 个在线时间7160 注册时间2016-06-07 按键精灵开发者2级可通过提升认证等级来升级勋章：rz.anjian.com	6^# 字体大小: t T 发表于 2016-07-13 10:54 \| \|只看该用户 sadadassdsdasda


	回顶部

发送短消息 UID 4002450 帖子 86 精华 0 鲜花 -1 朵铜币 213 个银币 -1 个性别在线时间 1160 注册时间 2016-07-06 最后登录 2016-08-01 852529555 查看公共资料搜索主题搜索帖子 lyggndzy lyggndzy 组别按键精灵会员 UID4002450 帖子86 精华0 鲜花-1 朵铜币213 个银币-1 个在线时间1160 注册时间2016-07-06	7^# 字体大小: t T 发表于 2016-07-14 14:36 \| \|只看该用户 sdafasfa


	回顶部

发送短消息 UID 3883893 帖子 147 精华 0 鲜花 2 朵铜币 545 个银币 7 个性别在线时间 2660 注册时间 2016-04-24 最后登录 2021-11-01 查看公共资料搜索主题搜索帖子 18077629221 组别小学六年级 UID3883893 帖子147 精华0 鲜花2 朵铜币545 个银币7 个在线时间2660 注册时间2016-04-24	8^# 字体大小: t T 发表于 2016-07-16 09:14 \| \|只看该用户 cfgg


	回顶部

发送短消息 UID 3438597 帖子 24 精华 0 鲜花 1 朵铜币 65 个银币 2 个性别在线时间 820 注册时间 2015-09-06 最后登录 2022-03-30 查看公共资料搜索主题搜索帖子 Adorasu Adorasu 组别小学一年级 UID3438597 帖子24 精华0 鲜花1 朵铜币65 个银币2 个在线时间820 注册时间2015-09-06	9^# 字体大小: t T 发表于 2016-07-16 15:25 \| \|只看该用户不看看对不起世界学习学习


	回顶部

发送短消息 UID 189385 帖子 12 精华 0 鲜花 2 朵铜币 15 个银币 4 个性别在线时间 300 注册时间 2008-08-10 最后登录 2022-04-19 查看公共资料搜索主题搜索帖子 bldkiller bldkiller 组别按键精灵会员 UID189385 帖子12 精华0 鲜花2 朵铜币15 个银币4 个在线时间300 注册时间2008-08-10	10^# 字体大小: t T 发表于 2016-07-21 14:36 \| \|只看该用户感觉很实用的样子


	回顶部

发送短消息 UID 4020563 帖子 19 精华 0 鲜花 0 朵铜币 111 个银币 0 个性别在线时间 840 注册时间 2016-07-18 最后登录 2016-08-10 查看公共资料搜索主题搜索帖子 wushouxian 组别幼儿园 UID4020563 帖子19 精华0 鲜花0 朵铜币111 个银币0 个在线时间840 注册时间2016-07-18	11^# 字体大小: t T 发表于 2016-07-30 15:28 \| \|只看该用户


	回顶部

发送短消息 UID 3730206 帖子 162 精华 0 鲜花 -3 朵铜币 515 个银币 -3 个性别在线时间 5400 注册时间 2016-01-28 最后登录 2024-11-05 513873389 查看公共资料搜索主题搜索帖子 zlincool zlincool 组别初中一年级 UID3730206 帖子162 精华0 鲜花-3 朵铜币515 个银币-3 个在线时间5400 注册时间2016-01-28 按键精灵开发者1级可通过提升认证等级来升级勋章：rz.anjian.com	12^# 字体大小: t T 发表于 2016-08-01 11:56 \| \|只看该用户盛大的发顺丰


	回顶部

发送短消息 UID 3669300 帖子 96 精华 0 鲜花 0 朵铜币 269 个银币 0 个性别在线时间 1400 注册时间 2015-12-27 最后登录 2016-08-05 查看公共资料搜索主题搜索帖子 hellofage hellofage 组别小学五年级 UID3669300 帖子96 精华0 鲜花0 朵铜币269 个银币0 个在线时间1400 注册时间2015-12-27	13^# 字体大小: t T 发表于 2016-08-03 10:50 \| \|只看该用户


	回顶部

发送短消息 UID 756185 帖子 71 精华 0 鲜花 0 朵铜币 205 个银币 -1 个性别在线时间 1200 注册时间 2011-08-29 最后登录 2024-05-26 250587212 查看公共资料搜索主题搜索帖子 114572166 114572166 组别小学四年级 UID756185 帖子71 精华0 鲜花0 朵铜币205 个银币-1 个在线时间1200 注册时间2011-08-29	14^# 字体大小: t T 发表于 2016-08-04 22:36 \| \|只看该用户 1111111111


	回顶部

发送短消息 UID 2980423 帖子 173 精华 0 鲜花 1 朵铜币 769 个银币 0 个性别在线时间 5040 注册时间 2015-01-02 最后登录 2018-06-07 2412979660 查看公共资料搜索主题搜索帖子 yongjie917 yongjie917 组别初中一年级 UID2980423 帖子173 精华0 鲜花1 朵铜币769 个银币0 个在线时间5040 注册时间2015-01-02	15^# 字体大小: t T 发表于 2016-08-05 06:19 \| \|只看该用户时代替他，


	回顶部

发送短消息 UID 3423139 帖子 497 精华 0 鲜花 -3 朵铜币 650 个银币 -4 个性别在线时间 27440 注册时间 2015-08-18 最后登录 2018-08-31 查看公共资料搜索主题搜索帖子 18676417962 18676417962 组别高中一年级 UID3423139 帖子497 精华0 鲜花-3 朵铜币650 个银币-4 个在线时间27440 注册时间2015-08-18	16^# 字体大小: t T 发表于 2016-08-05 17:04 \| \|只看该用户好东西


	回顶部

发送短消息 UID 3872478 帖子 1497 精华 0 鲜花 -15 朵铜币 1773 个银币 -15 个性别在线时间 73400 注册时间 2016-04-17 最后登录 2018-04-03 查看公共资料搜索主题搜索帖子 685685 组别大学三年级 UID3872478 帖子1497 精华0 鲜花-15 朵铜币1773 个银币-15 个在线时间73400 注册时间2016-04-17	17^# 字体大小: t T 发表于 2016-08-06 06:38 \| \|只看该用户分开旅行我们


	回顶部

发送短消息 UID 4050140 帖子 21 精华 0 鲜花 -1 朵铜币 103 个银币 -1 个性别在线时间 820 注册时间 2016-08-06 最后登录 2016-09-18 查看公共资料搜索主题搜索帖子波波的主人组别小学一年级 UID4050140 帖子21 精华0 鲜花-1 朵铜币103 个银币-1 个在线时间820 注册时间2016-08-06	18^# 字体大小: t T 发表于 2016-08-06 10:58 \| \|只看该用户 11111111


	回顶部

发送短消息 UID 3196632 帖子 180 精华 0 鲜花 5 朵铜币 279 个银币 7 个性别在线时间 3700 注册时间 2015-04-15 最后登录 2023-12-01 查看公共资料搜索主题搜索帖子 anjians600 anjians600 组别初中一年级 UID3196632 帖子180 精华0 鲜花5 朵铜币279 个银币7 个在线时间3700 注册时间2015-04-15	19^# 字体大小: t T 发表于 2016-08-06 12:26 \| \|只看该用户 11111111111


	回顶部

发送短消息 UID 3477943 帖子 193 精华 0 鲜花 17 朵铜币 1664 个银币 -3 个性别在线时间 5960 注册时间 2015-09-20 最后登录 2017-05-25 查看公共资料搜索主题搜索帖子 yueyang226 yueyang226 组别初中一年级 UID3477943 帖子193 精华0 鲜花17 朵铜币1664 个银币-3 个在线时间5960 注册时间2015-09-20 按键精灵开发者2级可通过提升认证等级来升级勋章：rz.anjian.com	20^# 字体大小: t T 发表于 2016-08-11 15:37 \| \|只看该用户冒泡


	回顶部

上一主题| 下一主题

[技术交流] 【院刊】-【201408期】计算距离自己最近的怪物/包裹/金矿坐标 [复制链接]