335 Self Crossing

两种思路

1.计算相交有几种情况，分为3中，查看4个点、查看5个点、查看6个点

代码略

2.计算不相交，分为3种情况，一种旋转缩小、一种旋转放大、另外一种先放大再缩小

bool isSelfCrossing(vector& x) 

{
if (x.size()<4)
{
return false;
}
bool grow = false;
if (x[2]>x[0])
{
grow = true;
}
for (int i=3;i {
if (grow)
{
if (x[i] {
grow = false;
if (i-4>=0)
{
if (x[i-2]-x[i-4]<=x[i])
{
x[i-1]-=x[i-3];
}
}
}
else if (x[i]==x[i-2])
{
grow = false;
x[i-1]-=x[i-3];
}
}
else
{
if (x[i]>=x[i-2])
{
return true;
}
}
}
return false;
}