pku 1380 Equipment Box(小盒子放到大盒子里面去)_大盒子里能放几个小盒子问题-CSDN博客

网站介绍:文章浏览阅读1k次。给出大盒子和小盒子的长宽,问小盒子能否放到大盒子里面去,其中小盒子可以斜着放。看到很多人枚举旋转角度来求解,其实通过几何计算,可以得到旋转后小盒子的最小长度,直接和大盒子长度比较得到结果。 直接判定的情况1.小盒子的短边大于大盒子的的短边。(不能放进去)2.小盒子的面积大于大盒子的面积。(不能放进去)3.小盒子的短边小于等于大盒子的短边,并且小盒子的场边小于等于大盒子的长边_大盒子里能放几个小盒子问题