223. Rectangle Area

1. Question

Given the coordinates of two rectilinear rectangles in a 2D plane, return the total area covered by the two rectangles.

The first rectangle is defined by its bottom-left corner (ax1, ay1) and its top-right corner (ax2, ay2).

The second rectangle is defined by its bottom-left corner (bx1, by1) and its top-right corner (bx2, by2).

2. Examples

Example 1:

Rectangle Area
Image
Input: ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2
Output: 45

Example 2:

Input: ax1 = -2, ay1 = -2, ax2 = 2, ay2 = 2, bx1 = -2, by1 = -2, bx2 = 2, by2 = 2
Output: 16

3. Constraints

  • -104 <= ax1, ay1, ax2, ay2, bx1, by1, bx2, by2 <= 104

4. References

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/rectangle-area 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

5. Solutions

两个单独的面积减去重复的面积。

class Solution {
  public int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
    int area = (ay2 - ay1) * (ax2 - ax1) + (by2 - by1) * (bx2 - bx1);
    int repeat = Math.max(0, Math.min(ay2, by2) - Math.max(ay1, by1))
      * Math.max(0, Math.min(ax2, bx2) - Math.max(ax1, bx1));
    return area - repeat;
  }
}
Copyright © rootwhois.cn 2021-2022 all right reserved,powered by GitbookFile Modify: 2022-05-18 16:24:00

results matching ""

    No results matching ""