1 include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <algorithm> 6 #include <utility> 7 #include <vector> 8 #include <map> 9 #include <queue> 10 #include <stack> 11 #include <cstdlib> 12 #include <cmath> 13 typedef long long ll; 14 #define lowbit(x) (x&(-x)) 15 #define ls l,m,rt<<1 16 #define rs m+1,r,rt<<1|1 17 using namespace std; 18 #define pi acos(-1) 19 const int N=60; 20 struct Node{ 21 int x,y; 22 }node[N]; 23 int main() 24 { 25 int t,n; 26 double tx,ty; 27 scanf("%d",&t); 28 for(int i=1;i<=t;i++) 29 { 30 scanf("%d",&n); 31 for(int i=0;i<n;i++){ 32 scanf("%lf%lf",&node[i].x,&node[i].y);//lf 33 } 34 scanf("%lf%lf",&tx,&ty); 35 // 为了下面的第n次旋转 36 node[n].x=node[0].x,node[n].y=node[0].y; 37 node[n+1].x=node[1].x,node[n+1].y=node[1].y; 38 double ans=0; 39 for(int i=0;i<n;i++)//要转n次 40 { 41 double a=sqrt(pow(node[i].x-node[i+1].x,2)+pow(node[i].y-node[i+1].y,2)); 42 double b=sqrt(pow(node[i+1].x-node[i+2].x,2)+pow(node[i+1].y-node[i+2].y,2)); 43 double c=sqrt(pow(node[i].x-node[i+2].x,2)+pow(node[i].y-node[i+2].y,2)); 44 //利用余弦定理求角度 45 // pi-acos((a*a+b*b-c*c)/(2*a*b)) 为node[i+1]转过的角度，也就是(tx,ty)转过的角度 46 double l=pi-acos((a*a+b*b-c*c)/(2*a*b));//一个小数，因为最后也以小数形式输出。 47 //弧长=半径*弧度 48 double r=sqrt(pow(node[i+1].x-tx,2)+pow(node[i+1].y-ty,2)); 49 ans+=l*r; 50 } 51 printf("Case #%d: %.3f ",i,ans); 52 } 53 return 0; 54 }