codeforces Round #1 C题 Ancient Berland Circus （计算几何） - c++编程基础

这题的思路很好想，分成以下4步：

1：求外切园半径

2：求三个圆心角

3：求三个圆心角的最大公约数

4：最大公约数就是最大的正多边形内角，求面积即可。

但是每一步都不会求啊。。。。sad。。。当想到第3步的时候甚至觉得应该用别的方法来求。。要换方法。。几何太渣了。

代码如下：

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
         #include 
         
           #include 
          
            using namespace std; #define LL __int64 #define pi acos(-1.0) const int mod=100000000; const int INF=0x3f3f3f3f; const double eqs=0.01; struct Point { double x, y; }p[4]; bool dmp(double x, double y) { return fabs(x-y)