请选择 进入手机版 | 继续访问电脑版
交流QQ群:426798682
电子邮箱905230496@qq.com

[新手系列六]-计算距离自己最近的怪物/包裹/金矿坐标

  [复制链接]
905230496 发表于 2017-8-11 10:32:21
4590 91
进入说明
在实际应用中,很多游戏是木有自动打怪/捡物(类传奇)的,我们需要使用鼠标进行点击相应怪我或者物品进行攻击或捡取。那么在这种情况下,从距离角色最近的位置开始攻击或者捡取可就是非常有必要的咯!

知识点引入:


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

已知坐标A(X1,Y1)、B(X2,Y2),那么AB之间的距离有一个计算公式:

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

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




算法知识:冒泡排序

介绍:

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


算法原理:


冒泡排序算法的运作如下:(从后往前)

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

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

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

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




思路解析:
[size=29.3333px]
1.获取到人物的坐标,以及各个物品的坐标,存入数组;
2.计算人物距离各个物品的坐标距离,存入数组;
3.通过各个坐标距离的比较,从而获取到最小距离(距离人物最近的物品)以及最大距离(距离人物最远的物品),输出相对应的物品坐标。
[size=29.3333px]
[size=29.3333px]以下为干货:
[size=29.3333px]
游客,如果您要查看本帖隐藏内容请回复

评分

参与人数 2成长 +4 金钱 +30 收起 理由
wodiqq22 + 2 + 15 很给力!
heng5632 + 2 + 15

查看全部评分

QQ214363306 发表于 2017-8-11 15:54:47
进入说明
计算距离自己最近的怪物/包裹/金矿坐标 [修改]
小手冰凉凉 发表于 2017-8-11 17:22:31
看看啦~~~~~~~~
回复

使用道具 举报

qq295267459 发表于 2017-8-12 01:48:57
6666666666666666666
wushangge 发表于 2017-8-12 02:27:20 来自手机
牟牟扣扣哦录了吧我怕是
易无忧 发表于 2017-8-12 08:57:47
先看了在说
348553233 发表于 2017-8-13 13:05:34
回复

使用道具 举报

wheihei 发表于 2017-8-13 13:52:57
阿萨德法师的公开的发挥
战刃军刀 发表于 2017-8-15 22:20:31
在实际应用中,很多游戏是木有自动打怪/捡物(类传奇)的
skzhengwei 发表于 2017-8-18 20:27:52
学习一下了
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

发表新帖

推荐学习课程

在线客服
获取金钱  兑换金钱
充值交易币  我的推广


会员办理咨询:

论坛业务咨询:

Q群(426798682) 远航小伙伴交流群3


扫一扫加微信好友

QQ|Archiver|手机版|小黑屋| 易编远航 ( 粤ICP备14079334号 )粤公网安备粤公网安备 44522102000109号   [绑定手机] 充值积分 |

Powered by Discuz! X3.2   © 2001-2013 Comsenz Inc.  

返回顶部 返回列表