HDU 5858 Hard problem ——（计算几何）

　　其实这题最多是个小学奥数题- -，，看到别人博客各显神通，也有用微积分做的（我也试了一下，结果到最后不会积。。。）。

　　思路如下（这两张图是网上找来的）：

　　然后就很简单了，算三角形面积可以用海伦公式，也可以用1/2*a*b*sin(<a,b>)。代码如下：

 #include <stdio.h>

 #include <algorithm>

 #include <string.h>

 #include <math.h>

 using namespace std;

 typedef long long ll;

 double x;

 double pi = acos(-1.0);

 int main()

 {

     x = sqrt(7.0)/(4.0*sqrt(2.0));

     int T;scanf("%d",&T);

     while(T--)

     {

         double L;scanf("%lf",&L);

         double d =  * x * L;

         double th = 2.0 * asin(d/L);

         double szong = pi * 0.25 * L * L * th / (2.0*pi);

         double s1 = 0.5 * 0.25 * L * L * sin(th);

         double th2 = 2.0 * asin(0.5*d/L);

         double s2 = pi * L * L * th2 / (2.0*pi) - 0.5 * L * L * sin(th2);

         double ans = szong - s1 - s2;

         ans *= 2.0;

         printf("%.2f\n",ans);

     }

 }

巴特西

HDU 5858 Hard problem ——（计算几何）

最新文章

热门文章