2D游戏中的碰撞检测都是N^2复杂度吗

发布网友发布时间：2023-10-23 10:09

共1个回答

热心网友时间：2024-10-22 00:44

用二维数组表示目标物体的占据情况
如
0 0 0
0 1 0
1 1 1
表示一个三角形物体？然后如果某个点被占据两次了，即为碰撞

时间复杂度O(n^2), n为数组长度

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com