LeetCode Self Crossing(判断是否相交)

题意：给出一个数组x，开始于坐标原点，向北移动x[0]距离，再向西移动x[1]，南移动x[2],东移动x[3],依此类推。

思路：1、四条线组成的相交满足x[i] >= x[i - 2]并且x[[i - 1] <= x[i - 3]

2、五条线组成的相交满足x[i - 1] == x[i - 3] 并且x[i] >= x[i - 2] - x[ i - 4]

3、六条线组成的相交满足x[i] >= x[i - 2] - x[i - 4] && x[i - 2] >= x[i -4]并且x[i - 1] >= x[i - 3] - x[i - 5] && x[i - 3] >= x[i-1]

代码如下：

public class Solution
{public boolean isSelfCrossing(int[] x){for (int i = 0; i  < x.length; i++){if (i >= 3){if (x[i] >= x[i - 2] && x[i - 1] <= x[i - 3]) return true;}if (i >= 4){if (x[i - 1] == x[i - 3] && x[i] >= x[i - 2] - x[i - 4]) return true;}if (i >= 5){if (x[i - 2] >= x[i - 4] && x[i] >= x[i - 2] - x[i - 4] && x[i - 3] >= x[i - 1] && x[i - 1] >= x[i - 3] - x[i - 5]) return true;}}return false;}
}

LeetCode Self Crossing(判断是否相交)相关推荐

判断线段相交(hdu1558 Segment set 线段相交+并查集)
先说一下题目大意:给定一些线段,这些线段顺序编号,这时候如果两条线段相交,则把他们加入到一个集合中,问给定一个线段序号,求在此集合中有多少条线段. 这个题的难度在于怎么判断线段相交,判断玩相交之后就是 ...
程序员面试金典——7.3判断直线相交
程序员面试金典--7.3判断直线相交 Solution1:我的答案,虽然能AC,但不是很讲究,吸收教训 class CrossLine { public:bool checkCrossLine(dou ...
c语言两个矩形相交部分坐标,C++判断矩形相交的方法
本文实例讲述了C++判断矩形相交的方法.分享给大家供大家参考.具体如下: 已知2矩形原点和宽高,判断2矩形相交,相交矩形相交判断原理: 假定矩形是用一对点表达的(minx, miny) (maxx, ...
判断直线相交牛客网程序员面试金典
判断直线相交牛客网程序员面试金典题目描述给定直角坐标系上的两条直线,确定这两条直线会不会相交. 线段以斜率和截距的形式给出,即double s1,double s2,double y1,dou ...
【计算几何】判断线段相交（跨立实验）
题意:有n条线段(编号为1n),按1n的顺序放在二维坐标系上(就是先放1号,再放2号--),要求输出最上面的那些线段的编号.(就是没有其他线段压在它上面的那些线段) 注意:有交点即为被压. 1.叉积 ...
刻意练习：LeetCode实战 -- Task26.判断子序列
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
判断线段相交 + vector. erase迭代指针的使用 poj 2653 Pick-up sticks
题目来源:http://poj.org/problem?id=2653 分析: 题意:按顺序给出一些木棍,输出在最上面的木棍标号. 用vector 存储木棍标号, 当前木棍与 vector 中的木棍 ...
几何基础之判断线段相交问题
1.判断两线段相交只要判断q1,q2在线段s1s2的两侧和s1,s2在线段q1q2的两侧. q1s1q2s1>0就是在两侧. 2.矩形里有n条直线,一条直线的终点是另一条直线的起点.问矩形被分 ...
POJ1269(判断线段相交)
题目:http://poj.org/problem?id=1269 题意:给出两条直线(4个点),要求判断出这两条直线的关系:平行,同线,相交.如果相交还要求出交点坐标. 分析:先判断是否共线,否则判 ...

LeetCode Self Crossing(判断是否相交)

LeetCode Self Crossing(判断是否相交)相关推荐

最新文章

热门文章