【223-Rectangle Area(矩形区域)】
【LeetCode-面试算法经典-Java实现】【所有题目目录索引】
代码下载【https://github.com/Wang-Jun-Chao】
原题
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);
}
}
评测结果
点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。
特别说明
欢迎转载,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/48084065】
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-08-01 20:41:12