LeetCode 223 矩形面积

题目 223.矩形面积

链接为：223.矩形面积

简单思路

本意为求出两个矩形的公共面积，覆盖面积=两个矩形的面积-公共面积。

C++代码

class Solution {
public:
    int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
        int width_a=ax2-ax1;
        int height_a=ay2-ay1;
        int width_b=bx2-bx1;
        int height_b=by2-by1;
        int area=width_a*height_a+width_b*height_b;
        if(by2<ay1||by1>ay2||bx1>ax2||bx2<ax1)//没有交集
            return area;
        int common_area=0;
        int com_x1=max(bx1,ax1),com_y1=max(by1,ay1);//公共矩形的左下顶点
        int com_x2=min(bx2,ax2),com_y2=min(by2,ay2);//公共矩形的右上顶点
        common_area=(com_y2-com_y1)*(com_x2-com_x1);
        return area-common_area;
        
    }
};