计蒜客 The 2018 ACM-ICPC Chinese Collegiate Programming Contest Rolling The Polygon

 include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <algorithm>
 #include <utility>
 #include <vector>
 #include <map>
 #include <queue>
 #include <stack>
 #include <cstdlib>
 #include <cmath>
 typedef long long ll;
 #define lowbit(x) (x&(-x))
 #define ls l,m,rt<<1
 #define rs m+1,r,rt<<1|1
 using namespace std;
 #define pi acos(-1)
 const int N=;
 struct Node{
     int x,y;
 }node[N];
 int  main()
 {
     int t,n;
     double tx,ty;
     scanf("%d",&t);
     for(int i=;i<=t;i++)
     {
         scanf("%d",&n);
         for(int i=;i<n;i++){
             scanf("%lf%lf",&node[i].x,&node[i].y);//lf
         }
         scanf("%lf%lf",&tx,&ty);
         // 为了下面的第n次旋转
         node[n].x=node[].x,node[n].y=node[].y;
         node[n+].x=node[].x,node[n+].y=node[].y;
         double ans=;
         for(int i=;i<n;i++)//要转n次
         {
             double a=sqrt(pow(node[i].x-node[i+].x,)+pow(node[i].y-node[i+].y,));
             double b=sqrt(pow(node[i+].x-node[i+].x,)+pow(node[i+].y-node[i+].y,));
             double c=sqrt(pow(node[i].x-node[i+].x,)+pow(node[i].y-node[i+].y,));
             //利用余弦定理求角度
             // pi-acos((a*a+b*b-c*c)/(2*a*b)) 为node[i+1]转过的角度，也就是(tx,ty)转过的角度
             double l=pi-acos((a*a+b*b-c*c)/(*a*b));//一个小数，因为最后也以小数形式输出。
             //弧长=半径*弧度
             double r=sqrt(pow(node[i+].x-tx,)+pow(node[i+].y-ty,));
             ans+=l*r;
         }
         printf("Case #%d: %.3f\n",i,ans);
     }
     return ;
 }