Java [Leetcode 223]Rectangle Area
2016-02-05 21:04
483 查看
题目描述:
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.
Assume that the total area is never beyond the maximum possible value of int.
解题思路:
几何题目。
代码如下:
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.
Assume that the total area is never beyond the maximum possible value of int.
解题思路:
几何题目。
代码如下:
public class Solution { public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int areaOfA = (C - A) * (D - B); int areaOfB = (G - E) * (H - F); int left = Math.max(A, E); int right = Math.min(C, G); int top = Math.min(D, H); int bottom = Math.max(B, F); int overlap = 0; if(right > left && top > bottom) overlap = (right - left) * (top - bottom); return areaOfA + areaOfB - overlap; } }
相关文章推荐
- Java Magic. Part 1: java.net.URL
- java中获取一个集合(Set)的子集的方法
- Java字节流
- Threads and Anonymous Classes in JAVA
- Java [Leetcode 219]Contains Duplicate II
- 使用Spring MVC统一异常处理实战
- Mybatis 中常用的java类型与jdbc类型
- Mybatis与Spring整合
- [Spring实战系列](11)SpEL使用表达式装配
- java 异常详解
- Spring的事务管理
- Java [Leetcode 190]Reverse Bits
- Java 自定义注解详解
- Java实现数据库操作
- Eclipse的Jar包解压出System.js里String与Boolean定义分号可有可无吗?
- Spring MVC (Java),强制页面不缓存
- 【Java Tutorial】: Getting Started(开始入门)【官方原版教程】
- ubuntu下Eclipse下添加GBK编码
- Java实现Package编译和访问
- mac下使用MyBatis增删改查(mysql,Java)