Easy-题目42:223. Rectangle Area
来源:互联网 发布:蕲春农村淘宝 编辑:程序博客网 时间:2024/06/08 09:45
题目原文:
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.
题目大意:
给出(A,B),(C,D),(E,F),(G,H)四个点,如图所示求围成图形的面积。
题目分析:
在纸上多画几种情况可以发现,A>=G、B>=H、C<=E、D<=F这四种情况下,两个矩形是不重叠的,因此直接计算面积之和,否则要减去重叠部分。
源码:(language:cpp)
class Solution {public: int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int area = (C-A)*(D-B) + (G-E)*(H-F); if (A >= G || B >= H || C <= E || D <= F) return area; int top = min(D, H); int bottom = max(B, F); int left = max(A, E); int right = min(C, G); return area - (top-bottom)*(right-left); }};
成绩:
36ms,beats 20.05%,众数36ms,37.38%.
0 0
- Easy-题目42:223. Rectangle Area
- 223. Rectangle Area [easy] (Python)
- Leetcode 223. Rectangle Area (Easy) (cpp)
- [Leetcode 207, Easy] Rectangle Area
- LeetCode #223 - Rectangle Area - Easy
- Leet Code OJ 223. Rectangle Area [Difficulty: Easy]
- 223. Rectangle Area
- [leetcode] 223.Rectangle Area
- [leetcode] 223. Rectangle Area
- 223. Rectangle Area LeetCode
- #leetcode# 223. Rectangle Area
- 223. Rectangle Area
- leetcode 223. Rectangle Area
- 223. Rectangle Area
- LeetCode--223. Rectangle Area
- 223. Rectangle Area
- LeetCode *** 223. Rectangle Area
- LeetCode 223. Rectangle Area
- Android学习记录(二十)-viewpager切换数据加载的简单优化。
- @RequestParam几点用法
- 径向基神经网络RBF
- 正确的前端传后台json方式
- STL容器之size()函数的实现
- Easy-题目42:223. Rectangle Area
- 《剑指offer》——替换空格
- numpy学习笔记三:numpy文件读写与常用统计方法
- C#用DataTable实现Group by数据统计
- Ubuntu QT下加载程序时提示“system”编码解码无法编辑的解决
- 算法基础 - 2-sat问题
- Jsonp解决ajax跨域问题
- JQuery选择器中的子元素选择器
- Jsoup解析html的基本用法