leetCode-223:Rectangle Area

问题描述

给定四个坐标，第一个坐标表示第一个矩形的左下角的坐标，第二个坐标表示第一个矩形的右上角的坐标，第三个坐标表示第二个矩形的左下角的坐标，第四个坐标表示第二个矩形的右上角的坐标。要求求出这两个矩形构成的图形的面积。题目链接：**点我**

样例输入输出

输入：ax1 = -2, ay1 = -2, ax2 = 2, ay2 = 2, bx1 = -2, by1 = -2, bx2 = 2, by2 = 2

输出：16

输入：ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2

输出：45

问题解法

此题没有什么算法，就是单纯的数学矩形求面积。只要分别计算出两个矩形的面积之和，再减去两个矩形的相交面积，就能得到最终结果。代码如下

class Solution
{
    public int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2)
    {
        int first = computeRectangle(ax1, ay1, ax2, ay2);
        int second = computeRectangle(bx1, by1, bx2, by2);
        return first + second - calcIntersectArea(ax1, ay1, ax2, ay2, bx1, by1, bx2, by2);
    }

    private int computeRectangle(int x1, int y1, int x2, int y2)
    {
        return (x2 - x1) * (y2 - y1);
    }
    
    private int calcIntersectArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2)
    {
        if (bx2 <= ax1 || ax2 <= bx1 || ay2 <= by1 || by2 <= ay1)
        {
            return 0;
        }
        
        int x = calcLine(ax1, ax2, bx1, bx2);
        int y = calcLine(ay1, ay2, by1, by2);
        
        return x * y;
    }
    
    private int calcLine(int a1, int a2, int b1, int b2)
    {
        return Math.min(b2, a2) - Math.max(b1, a1);
    }
}