小球那个应该是 八叉树 用八叉树把空间细分 叶节点存被划分在对应区间的初始小球集合,然后新增小球只需要和所在区间的其他小球比较就可以了,是否接触就是小球距离与半径和比较。(拙见求指正~
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务