两种思路
1.计算相交有几种情况,分为3中,查看4个点、查看5个点、查看6个点
代码略
2.计算不相交,分为3种情况,一种旋转缩小、一种旋转放大、另外一种先放大再缩小
bool isSelfCrossing(vector<int>& x)
{if (x.size()<4)
{
return false;
}
bool grow = false;
if (x[2]>x[0])
{
grow = true;
}
for (int i=3;i<x.size();i++)
{
if (grow)
{
if (x[i]<x[i-2])
{
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;
}