pku 1380 Equipment Box(小盒子放到大盒子里面去)

给出大盒子和小盒子的长宽，问小盒子能否放到大盒子里面去，其中小盒子可以斜着放。

看到很多人枚举旋转角度来求解，其实通过几何计算，可以得到旋转后小盒子的最小长度，直接和大盒子长度比较得到结果。

 

直接判定的情况

1.小盒子的短边大于大盒子的的短边。（不能放进去）

2.小盒子的面积大于大盒子的面积。（不能放进去）

3.小盒子的短边小于等于大盒子的短边，并且小盒子的场边小于等于大盒子的长边。（可以放进去）

 

剩下的就用旋转来判定

代码中x作为短边，y作为长边。

#include "math.h" #include <iostream> using namespace std; void swap(double& x,double& y) { double temp=x; x=y; y=temp; } int main() { int n; scanf("%d",&n); double x_big,y_big,x_small,y_small; while(n--) { scanf("%lf%lf%lf%lf",&x_big,&y_big,&x_small,&y_small); if(x_big>y_big) swap(x_big,y_big); if(x_small>y_small) swap(x_small,y_small); if(x_small>x_big||x_small*y_small>x_big*y_big) { printf("Box cannot be dropped./n"); continue; } if(x_big>=x_small&&y_big>=y_small) { printf("Escape is possible./n"); continue; } double a,b,c; double L=sqrt(x_small*x_small+y_small*y_small); a=asin(x_big/L); b=asin(x_small/L); c=a-b; double y_small_shortest=y_small*cos(c)+x_small*sin(c); if(y_small_shortest<=y_big) printf("Escape is possible./n"); else printf("Box cannot be dropped./n"); } return 0; }