class Node
{
int x;
int y;
public Node(int x, int y)
{
this.x = x;
this.y = y;
}
}
public class Solution {
// A & C is bottom-left, B & D is top-right
public static boolean hasOverlap(Node A, Node B, Node C, Node D)
{
int bottomleft1_x = Math.min(A.x, B.x);
int bottomleft1_y = Math.min(A.y, B.y);
int topright1_x = Math.max(A.x, B.x);
int topright1_y = Math.max(A.y, B.y);
int bottomleft2_x = Math.min(C.x, D.x);
int bottomleft2_y = Math.min(C.y, D.y);
int topright2_x = Math.max(C.x, D.x);
int topright2_y = Math.max(C.y, D.y);
if(bottomleft1_x >= topright2_x ||bottomleft2_x >= topright1_x || bottomleft1_y >= topright2_y || bottomleft2_y >= topright1_y) return false;
return true;
}
public static void main(String[] args)
{
Node A = new Node(0, 0), B = new Node(2, 2), C = new Node(1, 0), D = new Node(4, 4);
System.out.println(hasOverlap(A, B, C, D));
}
}
Overlap Rectangle
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- My code: 这道题目之前做过，但是没有开文章，不知道怎么没写。今天写了后思路很明确，就是叠加，然后用 Lar...
- My code: 没有任何意思的题目。。。虽然我没有做出来。先判断两个矩形是否会相交，不会的话就返回总面积。会的话...
- 我自己的写得很丑很慢，开平方计算太慢了，没什么好说的，看看人家的。 我的解法 人家的解法 平方比开方运算快得多= =
- https://leetcode.com/problems/largest-rectangle-in-histog...
