Leetcode 223. Rectangle Area

triplebee

发布于 2018-01-12 14:39:27

6110

发布于 2018-01-12 14:39:27

文章被收录于专栏：计算机视觉与深度学习基础

Find the total area covered by two rectilinear rectangles in a 2D plane.

Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.

Assume that the total area is never beyond the maximum possible value of int.

求像个矩形覆盖的面积之和。

其实搞计算机视觉的时候会经常遇到这个问题，算IOU的时候就是这样。

用A的面积+B的面积-相交的面积。

计算相交面积之前判断一下是否相交即可。

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int areaA = (C - A) * (D - B);
        int areaB = (G - E) * (H - F);
        if(C < E || A > G || B > H || D < F) return areaA + areaB;
        int inter = (min(D, H) - max(B, F)) * (min(G, C) - max(A, E));
        return areaA + areaB - inter;
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2017-03-30 ，如有侵权请联系 cloudcommunity@tencent.com 删除

area