矩形区域

最新推荐文章于 2024-04-20 00:36:04 发布

George_Fal

最新推荐文章于 2024-04-20 00:36:04 发布

阅读量916

点赞数

CC 4.0 BY-SA版权

文章标签： python java

原文链接：https://my.oschina.net/u/2822116/blog/813616

2019独角兽企业重金招聘Python工程师标准>>>

原题

　　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.
　　Rectangle Area
　　Assume that the total area is never beyond the maximum possible value of int.

题目大意

　　计算两个矩形总共覆盖的面积。

解题思路

　　计算方法为矩形1的面积+矩形2的面积-两个矩形共同的覆盖面积。

代码实现

算法实现类

import java.util.*;

public class Solution {

    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        long area = (long) (C - A) * (D - B) + (long)(G - E) * (H - F);
        // Math.min(C, G) 表示右边边的最小的边
        // Math.max(A, E) 表示左边边的最大的边
        // 下面的减法会产生数组越介，要扩大数据范围
        long width = Math.max((long)Math.min(C, G) - (long)Math.max(A, E), 0);
        // Math.min(D, H) 表示顶边边的最小的边
        // Math.max(B, F) 表示底边边的最大的边
        long height = Math.max((long)Math.min(D, H) - (long)Math.max(B, F), 0);

        return (int)(area - width * height);
    }
}

转载于:https://my.oschina.net/u/2822116/blog/813616