Leetcode:Rectangle Area
来源:互联网 发布:seo自动 编辑:程序博客网 时间:2024/06/10 20:34
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.
主要是判断相交,求相交部分的面积。
class Solution {public: int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int result = (C - A) * (D - B) + (G - E) * (H - F); if (E < C && G > A && F < D && H > B) { result -= (min(C, G) - max(A, E)) * (min(D, H) - max(B, F)); } return result; }};
0 0
- leetcode Rectangle Area
- [LeetCode] Rectangle Area
- leetcode--Rectangle Area
- [LeetCode]Rectangle Area
- [leetcode] Rectangle Area
- Rectangle Area - LeetCode 223
- leetcode-Rectangle Area[math]
- leetCode 之 Rectangle Area
- leetcode 223: Rectangle Area
- [leetcode]Rectangle Area
- leetcode[223]:Rectangle Area
- LeetCode Rectangle Area
- [leetcode][math] Rectangle Area
- #leetcode#Rectangle Area
- [LeetCode] Rectangle Area
- LeetCode: Rectangle Area
- Leetcode 223 Rectangle Area
- [Leetcode]-Rectangle Area
- Redis的三种启动方式
- Linux(cent OS)用户管理-配置文件-用户信息文件
- POJ 1699 Best Sequence (TSP之dp状态压缩+KMP计算主串前缀匹配子串后缀)
- 程序员装逼指南 (转)
- 读《全球通史》
- Leetcode:Rectangle Area
- Python语法糖-装饰器
- python requests的安装与简单运用
- 算法设计与分析之入门篇(1.1算法概述)——什么是算法
- Letter Combinations of a Phone Number
- angular.extend方法
- linux服务器集群间建立ssh信任关系
- ASP.NET MVC+Bootstrap 实现短信验证
- cocos2dx 图片内存优化之从200M到50M