LeetCode Rectangle Area

题意：给出两个矩形，求其面积和

思路：两个矩形可能相交，在求相交面积时，左下角取两个矩形左下角的最大值，右上角取两个矩形对应坐标的最小值，如果求得的左下角大于右下角，说明不相交，面积为两个矩形面积之和，否则为两个矩形面积之和减去相交面积。

代码如下：

public class Solution
{public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {int x1 = Math.max(A, E), y1 = Math.max(B, F);int x2 = Math.min(C, G), y2 = Math.min(D, H);int areacross = 0;if (x1 > x2 || y1 > y2) areacross = 0;else areacross =  (x2 - x1) * (y2 - y1);int area1 = (C - A) * (D - B);int area2 = (G - E) * (H - F);return area1 + area2 - areacross;}
}

LeetCode Rectangle Area相关推荐

LeetCode——223. 矩形面积(Rectangle Area)[中等]——分析及代码（C++）
LeetCode--223. 矩形面积[Rectangle Area][中等]--分析及代码[C++] 一.题目二.分析及代码 1. 几何计算 (1)思路 (2)代码 (3)结果三.其他一.题目 ...
leetcode 850. Rectangle Area II | 850. 矩形面积 II（递归分割未重叠矩形）
题目 https://leetcode.com/problems/rectangle-area-ii/ 题解没有看懂官方答案,评论区有一种解法写的挺通俗的: Clean Recursive Solu ...
LeetCode 850. Rectangle Area II
题目地址: We are given a list of (axis-aligned) rectangles. Each rectangle[i] = [x1, y1, x2, y2] , where ...
Leetcode题目：Rectangle Area
题目: Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defin ...
leetcode 223. Rectangle Area | 223. 矩形面积（Java）
题目 https://leetcode.com/problems/rectangle-area/ 类似问题:蓝桥杯 BASIC-18 基础练习矩形面积交题解本题的重点在于如何计算重叠部分的面积, ...
223. Rectangle Area
题目: Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defin ...
Rectangle Area
Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defined b ...
Leet Code OJ 223. Rectangle Area [Difficulty: Easy]
题目: Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defin ...
[Leetcode] Max Area of Island 最大岛屿面积
Max Area of Island 最新更新请见:https://yanjia.me/zh/2019/02/... Given a non-empty 2D array grid of 0's an ...

LeetCode Rectangle Area

LeetCode Rectangle Area相关推荐

最新文章

热门文章