Given two rectangles, find if the given two rectangles overlap or not.
- Example
- Example 1:
- Input : l1 = [0, 8], r1 = [8, 0], l2 = [6, 6], r2 = [10, 0]
- Output : true
- Example 2:
- Input : l1 = [0, 8], r1 = [8, 0], l2 = [9, 6], r2 = [10, 0]
- Output : false
- Notice
l1: Top Left coordinate of first rectangle.
r1: Bottom Right coordinate of first rectangle.
l2: Top Left coordinate of second rectangle.
r2: Bottom Right coordinate of second rectangle.
l1 != r2 and l2 != r2
分析: 一开始想的是让其中一个 rectangle 的某个顶点放在另一个 rectangle 里. 这里忽略了一个下图所示 case. 所以这题的关键点是求重叠部分, 然后看所求出的重叠部分是否 valid.
?? 注意 edge case!!!
- public class Solution {
- /**
- * @param l1: top-left coordinate of first rectangle
- * @param r1: bottom-right coordinate of first rectangle
- * @param l2: top-left coordinate of second rectangle
- * @param r2: bottom-right coordinate of second rectangle
- * @return: true if they are overlap or false
- */
- public boolean doOverlap(Point l1, Point r1, Point l2, Point r2) {
- int x1 = Math.max(l1.x, l2.x);
- int x2 = Math.min(r1.x, r2.x);
- int y1 = Math.max(r1.y, r2.y);
- int y2 = Math.min(l1.y, l2.y);
- if (x2>= x1 && y2>= y1) {
- return true;
- } else {
- return false;
- }
- }
- }
- [LeetCode] Rectangle Overlap
来源: http://www.bubuko.com/infodetail-3073120.html