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
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- My code: 这道题目之前做过,但是没有开文章,不知道怎么没写。今天写了后思路很明确,就是叠加,然后用 Lar...
- My code: 没有任何意思的题目。。。虽然我没有做出来。先判断两个矩形是否会相交,不会的话就返回总面积。会的话...
- 我自己的写得很丑很慢,开平方计算太慢了,没什么好说的,看看人家的。 我的解法 人家的解法 平方比开方运算快得多= =
- https://leetcode.com/problems/largest-rectangle-in-histog...