面试遇到一个看不懂的题
面试遇到一个看不懂的题，求大佬解读一下
#2022届毕业生现状#
#2022届毕业生现状#
2023-02-22 20:15 长春理工大学 后端 发布于重庆
关注
全部评论
_hengheng
百度_C++
预处理四叉树，就跟问l-r内有多少点用二叉树一样，只是多了一维，空间点就用八叉树，一般游戏方向面试会问这种空间题。
我最喜欢打辅助了
天津大学 Java
我是这么考虑的：首先你想想如何判断点在这个矩形里，是不是分别和矩形的四个角的坐标比较呢？这个能想明白的话，线和面同理，对于线，线的两端点均和矩形四个角比较后均符合结果就行；对于面，面的四个顶点均符合结果就行。
相关推荐
牛客吹哨人：26届需要组织的话，可以主动私聊哨哥哈~
投递交银金科等公司10个岗位 点赞 评论 收藏
分享
06-14 14:21
成都东软学院 人工智能 
求offer的大角牛：简历写的第一乱，没有突出重点，第二项目太多太杂看不出来有啥核心技术，第三自我评价太多了，第四获得的荣誉没啥含金量，可以不写，反正问题不少 点赞 评论 收藏
分享