场景中有很多 monster，角色丢出一枚炸弹，怎么判断哪些 monster 在爆炸范围内？（考察四叉树、分区等思路）

Question

Accepted Answer

考察点：考察大规模碰撞检测的空间划分策略与查询优化。回答思路：能说明暴力遍历的复杂度问题 能给出四叉树或网格分区的构建与查询流程 能讨论动态更新与多对象移动的处理 能比较不同方案在静态和动态场景下的优劣

考察说明