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


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

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

相关推荐

头像
12-22 16:48
百度_高级研发工程师
关于我小心翼翼触碰安全红线这件事
在某公司，只有内网，一般是没有外网权限的，所有文档，文字，代码都不能流落到外面去，但是可以申请外网权限，查一下资料，申请完之后需要自己格外在意。 当时是一个阳光明媚的下午，我想让deepseek给我生成一份思维导图，但是文档里的密码，网站什么的，不能外漏，我就小心翼翼的改文档，密码隐去，网站隐去，关键信息删除，反正小心翼翼鼓捣了半天，终于把文档里泄密的东西清楚干净了，然后把文档发到deepseek生成思维导图文档，然后就下班了。 到半夜，快睡着的时候，我突然想起，尼玛文档内的东西清楚干净了，但是把文档发到外面网站本身就违反安全红线了！半宿没睡，后来被安全部门找了，还好没有什么秘密泄露出去，给个...
你小心翼翼的闯过多大的祸...
点赞 评论 收藏
分享
12-22 17:05
已编辑
西安邮电大学 嵌入式软件开发
卓驭嵌入式底软实习面试
前言：面试官人很好，说话很温柔，一些设计性问题答不上来会给一点提示。面试了1个小时，大约40分钟的C语言与freertos，15分钟的项目，最后5分钟问了一些非技术问题与反问。接下来是面试的流程：自我介绍C语言：staticvolatile以及使用场景程序的内存分布；怎么设计一个自定义的段rtos操作系统：任务是怎么调度的？怎么让任务进入阻塞状态；vTaskDelay阻塞任务具体怎么实现的；如果我想实现一个微秒级的vTaskDelay你该怎么设计消息队列内部是怎么实现的中断中带fromISR后缀的API函数和普通API函数有什么区别？请从他的内部实现讲解你该怎么将freertos的源码移植到当...
发面经攒人品
点赞 评论 收藏
分享
12-06 16:40
已编辑
山西大学 测试工程师
点赞 评论 收藏
分享
11-19 17:50
西北政法大学 新媒体运营
已听劝
如何呢
程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
秋招吐槽大会
点赞 评论 收藏
分享
头像
12-22 13:06
蚌埠坦克学院 嵌入式软件开发
实习躺平是好事吗
很多人实习时最真实的状态，不是忙到飞起，而是“没人管、没任务、坐一天”。一开始觉得轻松，时间久了就开始慌：这样躺着，真的没问题吗？从短期看，实习没事做像是“福”。不用加班、不背锅、没人盯进度，甚至还能提前下班。对刚进入职场的人来说，这种低压环境很舒服，也容易让人产生“实习也不过如此”的错觉。但从长期看，这更像是“慢性祸”。实习的本质不是体验上班，而是用最低成本换一次真实职场训练。当你没有参与项目、没有接触核心工作、没有产出，你在简历和能力上都是“空白实习”。时间一过，这段经历几乎不可复用。实习躺平是不是好事，取决于你在“躺”的时候做了什么。如果只是刷手机、等下班，那是纯消耗；如果主动补基础、看...
实习没事做是福还是祸？
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
169444次浏览 2859人参与
# 找工作，行业重要还是岗位重要？ #
85004次浏览 1682人参与
# 职场上哪些行为很加分？ #
306175次浏览 3446人参与
# 大家每天通勤多久？ #
69161次浏览 439人参与
# 你面试体验感最差/最好的公司 #
15000次浏览 249人参与
# 一人说一个提前实习的好处 #
9192次浏览 186人参与
# 今年你最想重开的一场面试是？ #
3178次浏览 60人参与
# 秋招落幕，你是He or Be #
9315次浏览 190人参与
# 重来一次，你会对开始求职的自己说 #
5521次浏览 139人参与
# 实习的内耗时刻 #
210564次浏览 1536人参与
# 实习没事做是福还是祸？ #
15276次浏览 233人参与
# 团建是“福利”还是是 “渡劫” #
6588次浏览 144人参与
# 你小心翼翼的闯过多大的祸？ #
10540次浏览 154人参与
# 大厂VS公务员你怎么选 #
74158次浏览 680人参与
# 比亚迪工作体验 #
74082次浏览 280人参与
# 工作中听到最受打击的一句话 #
5394次浏览 96人参与
# 大家实习每天都在干啥 #
106349次浏览 576人参与
# 反问环节如何提问 #
126301次浏览 2662人参与
# 如何排解工作中的焦虑 #
247879次浏览 2286人参与
# 我的第一份实习怎么找的 #
208399次浏览 1826人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务