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


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

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

相关推荐

头像
07-30 13:42
已编辑
门头沟学院 Java
都是 dirty work，为什么别人的简历上就能言之有物🤔
实习打杂是常态，最重要的是你要学会包装，让实习经历看起来更有分量。下面的话术你可以试试看👇：增删改查 ——> 参与 [某业务模块] 的后端功能开发，负责 RESTful API 的设计与实现，保障接口功能符合业务需求并完成单元测试；写一些简单的SQL查询语句查数据 ——> 开发并维护数据查询服务/脚本，支持下游日常数据提取与分析需求，提升业务决策效率；修复一些简单的Bug ——> 负责模块的日常维护与缺陷修复，高效定位并解决基础问题，提升系统稳定性与用户体验；根据接口文档调试接口 ——> 使用工具进行API接口调试与验证，确保接口功能、参数、返回值符合设计预期，保障前...
贾新宇：我现在就像黑奴一样，真对大厂去魅了
简历上的经历如何包装
点赞 评论 收藏
分享
昨天 18:46
北京航空航天大学 Web前端
点赞 评论 收藏
分享
07-04 16:47
山东理工大学 营销
退伍后的迷茫
Lorn的意义：你这种岗位在中国现在要么牛马天天加班，要么关系户进去好吃好喝，8年时间，真的天翻地覆了，对于资本来说你就说一头体力更好的牛马，哎，退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
07-20 18:34
广东药科大学 Java
点赞 评论 收藏
分享
昨天 14:08
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你遇到最难的面试题目是_ #
14105次浏览 188人参与
# 反问环节如何提问 #
95368次浏览 1949人参与
# 中兴秋招 #
202841次浏览 2272人参与
# 简历上的经历如何包装 #
22591次浏览 702人参与
# 如何看待offer收割机的行为 #
814908次浏览 6079人参与
# 你最讨厌面试问你什么？ #
23784次浏览 271人参与
# 秋招最大的收获是什么？ #
38538次浏览 322人参与
# 我的实习收获 #
90750次浏览 1038人参与
# 26届的你，投了哪些公司？ #
35176次浏览 418人参与
# 我对___祛魅了 #
41953次浏览 400人参与
# 数字马力求职进展汇总 #
184378次浏览 1500人参与
# 你跟室友的关系怎么样？ #
5821次浏览 94人参与
# 什么样的背景能拿SSP? #
29574次浏览 189人参与
# 工作中哪个瞬间让你想离职 #
59948次浏览 540人参与
# 和同事相处最忌讳的是__ #
20449次浏览 213人参与
# 去年你投递实习了吗？ #
22836次浏览 331人参与
# 如何快速融入团队？ #
14464次浏览 176人参与
# 滴滴求职进展汇总 #
233063次浏览 2116人参与
# 不考虑转正，实习多久合适 #
38013次浏览 181人参与
# 机械人的金三校招总结 #
36139次浏览 461人参与
# 初创公司值得加入吗？ #
27233次浏览 194人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务