100837D

囤了一个星期。。今天看了下vj上 sysuteam7 三年半之前的代码。。

深刻地认识到了自己智商不足的问题。

先求出来每个点对中心的偏移量。
确实是乱序的，但是我们可以极角排序，这样一定是一个
循环移位匹配到另一个循环移位。
所以枚举n次就可以，check也十分简单

 #include <bits/stdc++.h>
 using namespace std;
 typedef double db;
 const db eps = 1e-;
 const db pi = acos(-);
 int sign(db k){
     if(k>eps)return ;else if(k<-eps)return -;return ;
 }
 int cmp(db k1,db k2){ return sign(k1-k2);}
 struct point{
     db x,y;
     point operator+(const point &k1)const { return point{x+k1.x,y+k1.y};}
     point operator-(const point &k1)const { return point{x-k1.x,y-k1.y};}
     point operator *(db k1)const{ return point{x*k1,y*k1};}
     point operator/(db k1)const { return point{x/k1,y/k1};}
     int operator == (const point &k1) const{return cmp(x,k1.x)==&&cmp(y,k1.y)==;}
     bool operator<(const point k1)const {
         int a = cmp(x,k1.x);
         if(a==-)return ;else if(a==) return ;
         else return cmp(y,k1.y)==-;
     }
     db abs(){ return sqrt(x*x+y*y);}
     db abs2(){return x*x+y*y;}
     db dis(point k1){ return ((*this)-k1).abs();}
     point unit(){db w = abs(); return point{x/w,y/w};}
     point turn90(){return point{-y,x};}
     db getP()const{return sign(y)==-||(sign(y)==&&sign(x)==-);}
 };
 db cross(point k1,point k2){return k1.x*k2.y-k1.y*k2.x;}
 db dot(point k1,point k2){return k1.x*k2.x+k1.y*k2.y;}
 int compareangle (point k1,point k2){//[0,2pi]
     return k1.getP()<k2.getP()||(k1.getP()==k2.getP()&&sign(cross(k1,k2))>)||(k1.getP()==k2.getP()&&sign(cross(k1,k2))==&&abs(k1.x)<abs(k2.x));
 }
 int n;
 point a[],b[];
 point o1,o2;
 int main(){
     //freopen("d.in","r",stdin);
     //freopen("d.out","w",stdout);
     scanf("%d",&n);
     if(n==) return *printf("%.11f\n",0.0);
     for(int i=;i<n;i++){
         scanf("%lf%lf",&a[i].x,&a[i].y);
         o1=o1+a[i];
     }
     for(int i=;i<n;i++){
         scanf("%lf%lf",&b[i].x,&b[i].y);
         o2=o2+b[i];
     }
     o1=o1/n,o2=o2/n;
     for(int i=;i<n;i++){
         a[i]=a[i]-o1,b[i]=b[i]-o2;
     }
     sort(a,a+n,compareangle);
     sort(b,b+n,compareangle);
 //    printf("%.11f\n",a[0].abs());
 //    printf("%.11f\n",b[2].abs());
     db ans = pi;
     for(int i=;i<n;i++){//[0,n)~[i,i+n)
         bool f=;
         for(int j=;j<n;j++){
             if(cmp(a[j].abs(),b[(i+j)%n].abs())!=){
                 f=;break;
             }
         }
         if(f){
             ans=min(ans,acos(dot(a[],b[i])/a[].abs()/b[i].abs()));
         }
     }
     printf("%.11f\n",ans);
 }
 /**
  先求出来每个点对中心的偏移量。
  确实是乱序的，但是我们可以极角排序，这样一定是一个
  循环移位匹配到另一个循环移位。
  所以枚举n次就可以，check也十分简单
  */