墨尔本大学COMP90038课业解析

  • May 15, 2020

题意:在一个2D游戏背景下设计和分析算法以提高对算法和递归关系复杂度的理解解析:游戏背景:M*M大小的笛卡尔坐标系网格,蓝色点代表AI控制的敌人,红色叉代表玩家,虚线框代表玩家的攻击范围,是一个边长 b =1.5 的正方形。(1):完成一个O(1)的函数,判断点(x,y)是否在玩家攻击范围之内——function IsAffected((p_x, p_ypx,py),(x, yx,y), bb)根据提供的玩家坐标(p_x,p_ypx,py)计算出攻击范围的边界,x方向上(p_x- b,p_x+ bpx−b,px+b),y方向上(p_y- b,p_y+ bpy−b,py+b),判断坐标即可(11):判断敌人是否通存在通信,本质上就是判断两个敌人的连线是否穿过攻击区function CanDirectlyCommunicate(x_1x1,y_1y1),(x_2x2,y_2y2),(p_xpx,p_ypy),bb)敌人两点确定一条直线,就是他们的通信路线,攻击区域范围为一个正方形(x_1+b<x<x_2+b,y_1+b<y<y_2+bx1+b

LATEST POSTS
MOST POPULAR

ezAce多年来为广大留学生提供定制写作、留学文书定制、语法润色以及网课代修等服务,超过200位指导老师为您提供24小时不间断地服务。

Close Bitnami banner
Bitnami