Self Crossing

摘要: leetcode Self Crossing

分析：给一个数字数组，按照固定方向和长度判断能否自交。

分三种情况：

1、4条线自交

2、5条线自交

3、6条线自交

更多的数，也包含在这3种情况之下。for循环来判断是否是这三种情况中的一种，若是，则return true;不是则return false

class Solution {
public:
bool isSelfCrossing(vector<int>& x) {
int len = x.size();
for(int i=3;i<len;i++){
if(x[i-3]>=x[i-1]&&x[i]>=x[i-2])
{
return true;
}
if(i>=4&&x[i-4]+x[i]>=x[i-2]&&x[i-1]==x[i-3])
{
return true;
}
if(i>=5&&x[i-5]+x[i-1]>=x[i-3]&&x[i]+x[i-4]>=x[i-2]&&x[i-3]>=x[i-5]&&x[i-3]>=x[i-1]&&x[i-2]>=x[i-4]&&x[i-2]>=x[i])
{
return true;
}
}
return false;
}
};

参考博客：http://www.cnblogs.com/grandyang/p/5216856.html