LeetCode--No.223--Rectangle Area
来源:互联网 发布:java中main函数 编辑:程序博客网 时间:2024/04/20 21:32
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.
Credits:
Special thanks to @mithmatt for adding this problem, creating the above image and all test cases.
Subscribe to see which companies asked this question
啊哈哈哈我果然还是擅长数学题的!
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 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 (top > bottom && right > left) overlap = (right-left) * (top-bottom); return area1+area2-overlap; }}
0 0
- Leetcode NO.223 Rectangle Area
- LeetCode--No.223--Rectangle Area
- LeetCode No.223 Rectangle Area
- Rectangle Area - LeetCode 223
- leetcode 223: Rectangle Area
- leetcode[223]:Rectangle Area
- Leetcode 223 Rectangle Area
- leetcode 223:Rectangle Area
- leetcode-223 Rectangle Area
- Leetcode #223 Rectangle Area
- leetCode #223 Rectangle Area
- leetcode 223: Rectangle Area
- [Leetcode]#223 Rectangle Area
- [LeetCode 223] Rectangle Area
- [leetcode 223] Rectangle Area
- LeetCode 223 Rectangle Area
- LeetCode 223:Rectangle Area
- 【LEETCODE】223-Rectangle Area
- C++中的单例模式
- jsoncpp封装和解析字符串、数字、布尔值和数组
- 为什么视频用udp不用tcp
- C# 线程间操作无效
- 删除或者覆盖掉git远端库里面的某部分文件
- LeetCode--No.223--Rectangle Area
- 一个模板方法的例子
- Andorid之GreenDao
- 带GPG签名的Git tag
- Android Lib层打印log之------bionic库打印log
- 求解线性方程最小二乘解
- mapreduce yarn内存参数
- 面试题--HashMap和HashTable的区别
- 如何选择以后的方向