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


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

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

相关推荐

不亏是提前批,神仙打架,鼠鼠不配了
站队站对牛:现在92都报工艺岗了
投递韶音科技等公司8个岗位
点赞 评论 收藏
分享
06-15 20:57
已编辑
门头沟学院 Java
CARLJOSEPH...:年轻人有傲气很正常,但是建议工作前洗净傲气。 说实在的,什么奖学金什么奖项的都很一般。尊重你的老师,在有时间的时候去上课,真遇到走不开的事,请态度端正地向你的老师说明情况,请求请假。我相信任何一个有师德的老师都会允许的(我的老师就是这样)。
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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