Self Crossing

分析:给一个数字数组,按照固定方向和长度判断可否自交。html

分三种状况:数组

一、4条线自交code

二、5条线自交htm

三、6条线自交blog

更多的数,也包含在这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.htmlio

相关文章
相关标签/搜索