10.29 leetcode每日一题 335. 路径交叉

335. 路径交叉

给你一个整数数组 distance 。

从 X-Y 平面上的点 (0,0) 开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。

判断你所经过的路径是否相交。如果相交，返回 true ；否则，返回 false 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/self-crossing
 

这道题可以判断出有几种出现相交的情况(oj试错(><))。

 我们可以直接根据各个方向上的长度判断是否相交

class Solution {
    public boolean isSelfCrossing(int[] distance) {
        for(int i = 0;i < distance.length - 3;i++){
            if(check4(distance[i],distance[i+1],distance[i+2],distance[i+3]))
                return true;
        }
        for(int i = 0;i < distance.length - 4;i++){
            if(check5(distance[i],distance[i+1],distance[i+2],distance[i+3],distance[i+4]))
                return true;
        }
        for(int i = 0;i < distance.length - 5;i++){
            if(check6(distance[i],distance[i+1],distance[i+2],distance[i+3],distance[i+4],distance[i+5]))
                return true;
        }
        
        return false;
    }
    public boolean check4(int a,int b,int c,int d){
       
        if(a == c && b == d){
            return true;
        }
        if(c < a){
            if(d > b){
                return true;
            }else{
                return false;
            }
        }else{
            return false;
        }
        
    }
    public boolean check5(int a,int b,int c,int d,int e){
        if(b == d && a+e >= c)
            return true;
        return false;
        
    }
    public boolean check6(int a,int b,int c,int d,int e,int f){
       if(f+b >= d && a+e >= c && f < d && e < c && a < c && b < d)
            return true;
        return false;
    }
}