关键:找规律
1.第一条线和第四条线相交
2.第一条线和第五条线相交
3.第一条线和第六条线相交
class Solution {
public:
bool isSelfCrossing(vector<int>& distance) {
int len=distance.size();
if (len<4) return false;
for (int i=3;i<len;i++){
if (distance[i]>=distance[i-2] && distance[i-3]>=distance[i-1])
return true;
if (i>3 && distance[i]+distance[i-4]>=distance[i-2] && distance[i-1]==distance[i-3])
return true;
if (i>4 && distance[i]+distance[i-4]>=distance[i-2] && distance[i-1]<=distance[i-3] && distance[i-5]+distance[i-1]>=distance[i-3] && distance[i-2]>distance[i-4])
return true;
}
return false;
}
};