Leetcode（打卡Day3）

335.路径交叉

给你一个整数数组 distance 。

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

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

来源：力扣（LeetCode）
解题思路：

• 我们把所有可能相交的情况分为以下可能

1. 先向北-向西-向南这三步之间并不会发生相交，只有当向东这一步（第4步）大于等于向西（第2步）时会产生相交，同时满足第3步距离小于等于第1步距离。（图片采自leetcode）

• 

  2. 当数组长度为5时,发生相交的条件在于：第2步长度等于第4步长度，且满足第三步长等于小于第1步长度＋第五步长度&