POJ 1380 坐标旋转

题意：

问第二个矩形能不能放进第一个矩形中。

 

题解：

暴力旋转第二个矩形，判断左右、上下是否同时小于第一个矩形

当然，数学推导也可以，挺简单的相似神马的胡搞就行~

 

View Code 
 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cstdlib>
 5 #include <algorithm>
 6 #include <cmath>
 7 
 8 #define PI 3.141592653589793
 9 #define EPS 1e-7
10 
11 using namespace std;
12 
13 struct PO
14 {
15     double x,y;
16 }sma,big;
17 
18 inline int doublecmp(double x)
19 {
20     if(x>EPS) return 1;
21     else if(x<-EPS) return -1;
22     return 0;
23 }
24 
25 inline PO rotate(PO &a,double hd)
26 {
27     PO c;
28     c.x=a.x*sin(hd)-a.y*cos(hd);
29     c.y=a.x*cos(hd)+a.y*sin(hd);
30     return c;
31 }
32 
33 inline bool go()
34 {
35     scanf("%lf%lf%lf%lf",&big.x,&big.y,&sma.x,&sma.y);
36     double du=0.0;PO c;
37     while(du*2<PI)
38     {
39         c=rotate(sma,du);
40         c.x+=2.0*sma.y*cos(du);
41         if(doublecmp(big.x-c.x)>=0&&doublecmp(big.y-c.y)>=0) return true;
42         if(doublecmp(big.y-c.x)>=0&&doublecmp(big.x-c.y)>=0) return true;
43         du+=0.002;
44     }
45     return false;
46 }
47 
48 int main()
49 {
50     int cas; scanf("%d",&cas);
51     while(cas--)
52     {
53         if(go()) printf("Escape is possible.\n");
54         else  printf("Box cannot be dropped.\n");
55     }
56     return 0;
57 }

 

 

posted @ 2013-02-24 19:02  proverbs  阅读(189)  评论(0)  编辑  收藏  举报