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

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

用画图板画了一上午，暂时还没有头绪，何解？

全部评论

推荐最新楼层

npucfy

西北工业大学 C++

别纠结这种题了，没意义

点赞回复分享

发布于 2021-10-09 00:59

昨天 14:43

已编辑

大连医科大学嵌入式软件开发

20240712 TCL 笔试

岗位：华星-电子设计类（提前批）笔试 题型：20 道不定项选择题 1、不定项选择 1.1 【单选】下列关于理想二极体的说法，错误的是？ ==（D）== 顺向时视为短路，逆向时视为开路 顺向电阻等于零，逆向电阻无限大 无顺向电压降，无逆向电流 顺向电压等于零，逆向电流无限大 解答： 理想二极管： 顺向导通时视为短路，电阻为零，电流无穷大，无电压降 逆向导通时视为开路，电阻无穷大，电流为零，选项 A 、B、C 正确，选项 D 错误 1.2 【单选】用直流电压表测得放大电路中某三极管各极电位分布是 2V、6V、2.7V，则三个电极分别是 ==（X）== （B、E） （E） （E、B）...

查看20道真题和解析

投递TCL等公司8个岗位 > 嵌入式软件名企笔/面试真...

点赞评论收藏

02-14 15:50

顺丰集团_HR(准入职员工)

顺丰内推顺丰面经

java面经：9.26 线下一二三面10.16录用意向书一面：1. 介绍实习2. voliatile和 synchiozed的区别3. 线程池  核心线程数 和 最大线程数4. 有没有遇到抢占线程的情况   具体多少合适  有没有测过qps5. spring里的事务  @Tractional 有没有遇到过事务失效6. @Autoriwed  @Recourse7. nacos服务下线后多久之后 控制台这个服务会消失 （答得心跳机制，可能会等没有别的服务调用后，应该不会立即消失 ）    主动下线：调用注销接口 会立刻从控制台移除   被动下线：心跳机制 在最多十秒内（默认）检测到该实例未发送心...

点赞评论收藏

01-21 21:05

郑州轻工业大学 Java

26找实习

#26届日常实习#  #简历被挂麻了，求建议# 投简历一直挂 没有面试 实习经历还是小厂无面试 工作基本混日子 求拷打

采集想要offer：感觉很厉害了，这都找不到吗

简历被挂麻了，求建议

点赞评论收藏

01-02 00:50

三峡大学 Java

简历求优化

我是 26 届的，感觉我的简历还有点问题，想请友友们帮忙看看，有什么地方需要优化的地方，然后我的成绩排名是66/290，这个成绩算优势吗？我简历上没有写这个，不知道补不补上去#投了多少份简历才上岸# #简历中的项目经历要怎么写# #最后再改一次简历# #我的简历长这样# #你的简历改到第几版了#

程序员牛肉：这简历一出手就离失业不远了。作为一家公司来讲，我如果要招日常实习生，那我对实习生最基本的要求就是要能干活，毕竟你就待三四个月，谁会留心培养你？那么除了院校之外，最重要的就是项目和实习了。没有实习的话项目就好好搞。但是你说你这个项目吧：课程作业管理系统和TMS运输管理系统。这两个基本就和闹着玩差不多。你作为一个想要应聘Java开发实习生的人，对后端的理解还仅仅停留在：“使用mapper和sql映射”，“使用SQL进行多表调用”，“基于MySQL简历表结构”，“基于Spring boot完成CURD操作”这种玩具上......... 找不到后端实习的

投了多少份简历才上岸简历中的项目经历要怎么写

点赞评论收藏