现场面遇到一个问题,给定一堆木块的排列


给定一堆散列木块,木块尺寸形状(说可以简化为全部是矩形)已知,中心点坐标固定已知
求这些木块的最佳摆放角度,木块可以绕中心坐标360度旋转,但木块之间不能发生碰撞
输出每个木块的摆放角度,若碰撞则输出两个碰撞木块的中心坐标
说了大概思路,先找出距离小于两个横向平行木块的中心点距的 所有木块(无论怎么旋转都会碰撞的)
然后按距离进行排序,找最近的两个木块进行平行角度计算,再依次360度旋转暴力遍历之后的所有木块
但好像没达到最优,让回去再考虑一下
用画图板画了一上午,暂时还没有头绪,何解?

全部评论
别纠结这种题了,没意义
点赞 回复 分享
发布于 2021-10-09 00:59

相关推荐

不愿透露姓名的神秘牛友
07-07 13:15
点赞 评论 收藏
分享
07-07 12:25
门头沟学院 Java
程序员牛肉:你这个智邮公司做的就是那个乐山市税务系统的服务吗?
点赞 评论 收藏
分享
求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
找到实习了 给了150一天 但是说是低代码 值得去吗
码农索隆:是在没实习,可去,待个一两周,不行就润呗
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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