ZOJ 2010 Equipment Box(POJ 1380)(暴力离散化)

zoj 跑了350ms，poj 跑了750ms……汗颜……
 
大意是给两个矩阵的长宽（A，B，X，Y），问长宽为X，Y的能否放进长宽为A，B的矩阵中。
 
要特殊考虑的是直接放放不进去，但是斜着放可以的，思路是把第二个矩阵旋转90度，从0开始，0.2离散递增，是不是很暴力……
 
当然，考虑的都是临界情况，所以两个矩阵几何中心是重合的。
 
代码：
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
using namespace std;
#define esp 0.000000001
#define pi 3.1415926
int equal(double a,double b)
{
if(fabs(a-b)<esp)return 1;
return 0;
}
int main()
{
int t,flag;
double x1,x2,y1,y2,i;
scanf("%d",&t);
while(t--)
{
scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
if(x1>y1)swap(x1,y1);
if(x2>y2)swap(x2,y2);
if(x2*y2>x1*y1)flag=0;
else if( (x2<x1 || equal(x2,x1)) && (y2<y1 || equal(y2,y1)) )flag=1;
else flag=0;

if(flag==1) printf("Escape is possible.\n");
else
{
for(i=0;i<=90;i=i+0.1)
{
double p=i*pi/180.0;
double x=x2*cos(p)+y2*sin(p);
double y=x2*sin(p)+y2*cos(p);
if( (x<x1 || equal(x1,x)) && (y<y1 || equal(y,y1)) )
{
flag=1;break;
}
}
if(flag)printf("Escape is possible.\n");
else printf("Box cannot be dropped.\n");
}
}
return 0;
}