Skip to content

Latest commit

 

History

History
22 lines (21 loc) · 688 Bytes

335.md

File metadata and controls

22 lines (21 loc) · 688 Bytes

什么乱七八糟的题 想了半天还是漏了一种情况,自己往自己里面转... 只画出了第一次转出来的图

看了解答,先画出所有相交情况,也不失为一种好的思路

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