关灯
请选择 进入手机版 | 继续访问电脑版
加入学习
开启左侧

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

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

知识点引入:


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

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

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

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




算法知识:冒泡排序

介绍:

冒泡排序(Bubble Sort),这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到