hoj1109-Equipment Box(角度计算)

给出一个矩形箱子的长宽，然后再给出一个矩形的长宽，问你第二个是否能放到第一个里面,题目要求不能接触到box的trap

比较简单，但是很多细节需要注意，当然斜着放是最容易进去，然后设角度theta，取值在0-90之前，依次逼近看是否能存在

放进去的可能...

首先可以确定如果y>B的话，它就肯定放不进去

#include<iostream>
#include<algorithm>
#include<math.h>
#include<stdio.h>

 using namespace std;

#define PI acos(-1.0)

int main()
{
 int N,sign;
 double A,B,X,Y,i,red;
    scanf("%d",&N);
 while(N--)
 {
  scanf("%lf%lf%lf%lf",&A,&B,&X,&Y);
  if(A<B)swap(A,B);
  if(X<Y)swap(X,Y);
  sign=0;
  if(A>X&&B>Y)
  {
      printf("Escape is possible.\n");
   continue;
  }
  if(B<=Y)
  {
   printf("Box cannot be dropped.\n");
   continue;
  }
   for(i=0;i<=90;i+=0.2){
     red=PI*i/180;    
    if( ((Y*cos(red)+X*sin(red))<B )&& ((Y*sin(red)+X*cos(red))<A) )
    {
     printf("Escape is possible.\n");
            sign=1;
         break;
    }
   }
   if(!sign)
    printf("Box cannot be dropped.\n");
 }
 return 0;
}