RPG游戏辅助想要自动打怪，首要的任务就是需要获得最近的怪物,否则打怪的顺序会非常混乱。
想要取得最近怪物信息
要2个步骤
第一步 计算出所有怪物的距离
第二步 对所有怪物的距离进行判断,筛选出距离最近的
第一步怪物距离计算
如果是以2D的平面来看
2个点的距离，也就是怪物和人物的距离应该等于图中的直角三角形的斜边
那么
距离的平方= （X人物-X怪物）的平方 +(Y人物-Y怪物)的平方
而如果是以3D的空间来计算距离的话
我们还要把高度计算在内
得到的平面距离,和高度差以及空间距离,三条线段又构成了一个直角三角形
空间距离的平方=平面距离的平方+Z差的平方
所以我们可以得到人物和怪物的距离了
代码实现如下
f距离=sqrt((人物.fX-fX)(人物.fX-.fX)+(人物.fY-fY)(人物.fY-fY)+(人物.fZ-fZ)*(人物.fZ-fZ));
很容易技能计算出距离了
第二步我们要做一个冒泡算法对怪物距离进行排序
以筛选出距离最近的怪物。
f距离=sqrt((人物.fX-fX)*(人物.fX-.fX)+(人物.fY-fY)*(人物.fY-fY)+(人物.fZ-fZ)*(人物.fZ-fZ));很容易技能计算出距离了第二步我们要做一个冒泡算法对怪物距离进行排序以筛选出距离最近的怪物。for(int i=0;i<(int)this->nd数量-1;i++){if (人物.ndID!=this->列表[i].ndID){if ( this->列表[i].f距离<this->列表[i+1].f距离){a=this->列表[i+1];this->列表[i+1]=this->列表[i];this->列表[i]=a;}}}if (nd数量>0&&列表[nd数量-1].f距离<10000){return this->列表[nd数量-1];}else{return 人物;}
这样我们就可以成功的返回最近怪物
作为自动打怪的选择目标了
