2/14 计算几何初步

凸多边形的性质：就是指一个多边形的每一个内角都小于180180度的的多边形 向量右转意味着图像凹进去了 https://www.luogu.com.cn/problem/P3744 使得一个凸多边形中一个点移动最少的距离使之变为凹多边形

#include 
#define inf 1000000000.0
using namespace std;

struct node
{
    double x,y;
    node (double x=0,double y=0):x(x),y(y){}
    node operator- (const node &r) const
    {
        return node{x-r.x,y-r.y};
    }
}e[1005];
int n;
double ans=inf;
double cross(node e1,node e2)
{
    return fabs(e1.x*e2.y-e1.y*e2.x);
}
double len(node e1,node e2)
{
    return sqrt((e1.x-e2.x)*(e1.x-e2.x)+(e1.y-e2.y)*(e1.y-e2.y));
}
double go(int i)
{
    node e1=e[i]-e[i+1],e2=e[i]-e[i+2];
    return cross(e1,e2)/len(e2,node(0.0));
}
signed main()
{
    scanf("%d",&n);
    for(int i=1;i