Skip to main content
留学咨询

墨尔本大学COMP90038课业解析

By May 15, 2020No Comments

题意:在一个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

admin

Author admin

More posts by admin