求个空间几何思路
  • 板块灌水区
  • 楼主zhouxiansheng
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/4/6 20:08
  • 上次更新2023/10/28 04:25:57
查看原帖
求个空间几何思路
201248
zhouxiansheng楼主2022/4/6 20:08

三维空间内,有n个长方体,然后有m个点,求每个点在哪个长方体内,如果在多个长方体内,返回下表最小的那个长方体。

我现在只想到一种二叉树的死了,大概就是先选x坐标系二分,分到叶子结点再选y坐标系二分,分到叶子结点再选z坐标系二分,查的时候就和二叉树一样差就行了。

2022/4/6 20:08
加载中...