POJ 2722

最新推荐文章于 2022-01-01 20:03:14 发布

weixin_30315435

最新推荐文章于 2022-01-01 20:03:14 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tmeteorj/archive/2012/10/03/2710792.html

题意：给一个角和一些正方形，用正方形去把角封住，要求被封住的面积最大。

题解：面积最大的时候，所有正方形的对角线必定练成一条直线然后与角相交，如原题的图中就可以把正方形沿着角向外平移一些直到正方形对角线共线，此时达到移动的临界点。接着就是数学公式推导，用三角形内角和180，正弦定理，平行线确定的一些角相等便可以退出公式。公式比较长，可以一步步运算出来。

View Code

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 using namespace std;
 6 const double pi=acos(-1.0),sq2=sqrt(2.0);
 7 int main()
 8 {
 9     int n;
10     while(scanf("%d",&n),n)
11     {
12         double xa,ya,xb,yb;
13         scanf("%lf%lf%lf%lf",&xa,&ya,&xb,&yb);
14         double reg=0,ans,L=0,M,s;
15         for(int i=0;i<n;i++)
16         {
17             scanf("%lf",&s);
18             reg+=s*s;
19             L+=s*sq2;
20         }
21         double ar,bt,ga,th,ph;
22         ar=atan2(ya,xa);
23         bt=atan2(yb,xb);
24         if(ar<bt)
25             swap(ar,bt);
26         th=ar-bt;
27         ph=0.75*pi-ar;
28         ga=pi-ph-th;
29         M=L*sin(ph)/sin(th);
30         ans=0.5*L*M*sin(ga)-reg/2.0;
31         printf("%.3lf\n",ans);
32     }
33     return 0;
34 }