<LeetCode><Easy>223 Rectange Area
来源:互联网 发布:网络舆情监控设备 编辑:程序博客网 时间:2024/06/07 06:25
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.
#Python2 112ms
#先假设相交或者一个矩形在另一个内部。那么x的中间两个值 与 y 的中间两个值构造的矩形必然落在任意一个矩形之中。不落在其中,则相离。
class Solution(object): def computeArea(self, A, B, C, D, E, F, G, H): S12=(C-A)*(D-B)+(G-E)*(H-F) x,y=sorted([A,C,E,G]),sorted([B,D,F,H]) if x[1]>=A and x[2]<=C and y[1]>=B and y[2]<=D: #overlap return S12-(x[2]-x[1])*(y[2]-y[1]) return S12 #off
0 0
- <LeetCode><Easy>223 Rectange Area
- LeetCode #223 - Rectangle Area - Easy
- [Leetcode 207, Easy] Rectangle Area
- Leetcode 223. Rectangle Area (Easy) (cpp)
- 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 Retangle Area
- [leetcode 223] Rectangle Area
- LeetCode 223 Rectangle Area
- 成功的 Web 应用系统性能测试
- Android Studio中使用Git进行版本控制
- feature分支合并到dev分支
- Android中级篇之百度地图SDK v3.5.0-一步一步带你仿各大主流APP地图定位移动选址功能
- 正则表达式
- <LeetCode><Easy>223 Rectange Area
- 面试题
- 1044_火星数字
- Palindrome Number
- VMWare虚拟机提示:"锁定文件失败,打不开磁盘"或“内部错误”的解决办法
- 带有Checked状态的ImageView
- 测试测试
- iOS 全局变量PCH文件的使用
- Android学习笔记9 ContentProvider & Loader