Rolling The Polygon Gym - 102222B

题意：

给你一个多边形，给你内部一个点Q，多边形在平面上滚动一周（当有一个边第二次触地滚动停止），问Q的轨迹长度

题解：

计算几何题目
自己一直不是很擅长也不是很想做，嫌麻烦，但是考了n次自己也不会n次，所以决定跳出舒适圈，开始攻克计算几何
我们注意多边形和目标点滚动的方式和轨迹，Q点每次移动轨迹都是一段弧，要求弧长就要知道半径和移动角度。
如图一次滚动，我们可以看出滚动角的顶点是p1，滚动角是p1，p2和p1，p3形成的夹角α，旋转角度就是180°-滚动角
因为都是一个图形内，所以其他边旋转角度是多少，Q就是多少。
现在知道Q的旋转角度，半径更好求就是Q到p1的距离
因为每个顶点都会是滚动角的顶点，所以求出Q到各顶点的距离，以及各个角
详细看代码

代码：

#include<bits/stdc++.h>
#define pii pair<int,int>
typedef long long ll;
using namespace std;
inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
const double PI=acos(-1.0);
double dis(pii x,pii y){return sqrt((x.first-y.first)*(x.first-y.first)+(x.second-y.second)*(x.second-y.second));
}
double angle(double r,pii x,pii y, pii z){double a=dis(y,z),b=dis(x,z),c=dis(x,y);double radian=acos(1.0*(a*a+c*c-b*b)/(2*a*c));return r*(PI-radian);
}
int main()
{int t,n,x,y;cin>>t;int cas=0;while(t--){int n;cin>>n;vector<pii >v(n);for(int i=0;i<n;i++){cin>>x>>y;v[i]={x,y};}double ans=0.0;cin>>x>>y;for(int i=0;i<n;i++){double r=dis({x,y},v[i]);ans+=angle(r,v[(i-1+n)%n],v[i],v[(i+1+n)%n]);}printf("Case #%d: %.3f\n",++cas,ans);}return 0;
}