给出大盒子和小盒子的长宽,问小盒子能否放到大盒子里面去,其中小盒子可以斜着放。
看到很多人枚举旋转角度来求解,其实通过几何计算,可以得到旋转后小盒子的最小长度,直接和大盒子长度比较得到结果。
直接判定的情况
1.小盒子的短边大于大盒子的的短边。(不能放进去)
2.小盒子的面积大于大盒子的面积。(不能放进去)
3.小盒子的短边小于等于大盒子的短边,并且小盒子的场边小于等于大盒子的长边。(可以放进去)
剩下的就用旋转来判定
代码中x作为短边,y作为长边。
给出大盒子和小盒子的长宽,问小盒子能否放到大盒子里面去,其中小盒子可以斜着放。
看到很多人枚举旋转角度来求解,其实通过几何计算,可以得到旋转后小盒子的最小长度,直接和大盒子长度比较得到结果。
直接判定的情况
1.小盒子的短边大于大盒子的的短边。(不能放进去)
2.小盒子的面积大于大盒子的面积。(不能放进去)
3.小盒子的短边小于等于大盒子的短边,并且小盒子的场边小于等于大盒子的长边。(可以放进去)
剩下的就用旋转来判定
代码中x作为短边,y作为长边。