leetcode 223: Rectangle Area
2015-06-10 03:25
337 查看
Rectangle Area
Total Accepted: 2205Total Submissions: 8138
Find the total area covered by two rectilinear rectangles in a2D plane.
Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.
Assume that the total area is never beyond the maximum possible value of
int.
[思路]
求出两个区域的面积, 然后减去overlapping的区域, 即为所求.
[CODE]
public class Solution { public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int area1 = (C-A) * (D-B); int area2 = (G-E) * (H-F); int overlapRegion = overlap(A, B, C, D, E, F, G, H); return area1 + area2 - overlapRegion; } private int overlap(int A, int B, int C, int D, int E, int F, int G, int H) { int h1 = Math.max(A, E); int h2 = Math.min(C, G); int h = h2 - h1; int v1 = Math.max(B, F); int v2 = Math.min(D, H); int v = v2 - v1; if(h<=0 || v<=0) return 0; else return h*v; } }
相关文章推荐
- Symmetric Tree
- iOS Animation 主流炫酷动画框架(特效)收集整理 #91
- ruby日记1
- Same Tree
- Eclipse使用hibernate插件详解,有详细的图解,感觉不错
- 批量生成或合并gif格式图像的方法
- hdu1175连连看
- 天题系列: Recover Binary Search Tree
- Unity3D研究院之打开Activity与调用JAVA代码传递参数(十八)
- Unity中得Time类
- Unity与android互调
- Unity与Android互调
- 程序实践:电子备忘录
- HackerRank - "Manipulative Numbers"
- UICollectionView的基本使用
- Magento Local Module 会覆盖 Community Module
- Windows 7下使用Visual C++ 2010编译Python的cx_Oracle库
- 10分钟学会理解和解决MySQL乱码问题
- 在Mac电脑上安装多版本的Python
- Basic Calculator