2026年游戏计算机科学家面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年游戏计算机科学家面试题及答案

一、编程题（共3题，每题20分，总分60分）

1.（20分）

题目：

编写一个函数，实现一个简单的碰撞检测系统。输入是两个矩形的位置和尺寸（用左上角和右下角坐标表示），输出是两个矩形是否发生碰撞。假设矩形边平行于坐标轴。

答案与解析：

python

defcheck_collision(rect1,rect2):

:paramrect1:tuple,(x1,y1,x2,y2)表示第一个矩形的左上角和右下角坐标

:paramrect2:tuple,(x1,y1,x2,y2)表示第二个矩形的左上角和右下角坐标

:return:bool,True表示碰撞，False表示不碰撞

解构坐标

x1_rect1,y1_rect1,x2_rect1,y2_rect1=rect1

x1_rect2,y1_rect2,x2_rect2,y2_rect2=rect2

判断是否有重叠

ifx1_rect1x2_rect2orx1_rect2x2_rect1:

returnFalse

ify1_rect1y2_rect2ory1_rect2y2_rect1:

returnFalse

returnTrue

解析：

两个矩形不碰撞的条件是：一个矩形的左边界大于另一个矩形的右边界，或者一个矩形的上边界大于另一个矩形的下边界。任何一种情况都不满足时，矩形发生碰撞。

2.（20分）

题目：

实现一个简单的四叉树（Quadtree）节点类，支持插入点并查询给定范围内的所有点。假设二维空间被均匀分割为四个象限。

答案与解析：

python

classQuadTreeNode:

def__init__(self,x,y,width,height,max_depth=4):

self.x=x

self.y=y

self.width=width

self.height=height

self.points=[]

self.divided=False

self.children=[None,None,None,None]#NE,NW,SE,SW

definsert(self,point):

px,py=point

判断点是否在当前节点范围内

ifnot(self.x=pxself.x+self.widthandself.y=pyself.y+self.height):

returnFalse

iflen(self.points)4:

self.points.append(point)

returnTrue

ifnotself.divided:

self.subdivide()

尝试插入子节点

forchildinself.children:

ifchild.insert(point):

returnTrue

returnFalse

defsubdivide(self):

w=self.width/2

h=self.height/2

self.children[0]=QuadTreeNode(self.x+w,self.y,w,h)#NE

self.children[1]=QuadTreeNode(self.x,self.y,w,h)#NW

self.children[2]=QuadTreeNode(self.x+w,self.y+h,w,h)#SE

self.children[3]=QuadTreeNode(self.x,self.y+h,w,h)#SW

self.divided=True

defquery_range(self,x1,y1,x2,y2):

results=[]

ifnot(self.x=x2andself.x+self.width=x1andself.y=y2andself.y+self.height=y1):

returnresults

forpointinself.points:

px,py=point

ifx1=pxx2andy1=pyy2:

results.append(point)

ifself.divided:

forchildinself.children:

results.extend(child.query_range