网站介绍:文章浏览阅读1k次。给出大盒子和小盒子的长宽,问小盒子能否放到大盒子里面去,其中小盒子可以斜着放。看到很多人枚举旋转角度来求解,其实通过几何计算,可以得到旋转后小盒子的最小长度,直接和大盒子长度比较得到结果。 直接判定的情况1.小盒子的短边大于大盒子的的短边。(不能放进去)2.小盒子的面积大于大盒子的面积。(不能放进去)3.小盒子的短边小于等于大盒子的短边,并且小盒子的场边小于等于大盒子的长边_大盒子里能放几个小盒子问题
- 链接地址:https://blog.csdn.net/logic_nut/article/details/4455831
- 链接标题:pku 1380 Equipment Box(小盒子放到大盒子里面去)_大盒子里能放几个小盒子问题-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:7526
- 网站标签:大盒子里能放几个小盒子问题