LeetCode:Rectangle Area
来源:互联网 发布:fanuc编程软件 编辑:程序博客网 时间:2024/06/18 02:42
问题描述:
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.
![Rectangle Area](https://leetcode.com/static/images/problemset/rectangle_area.png)
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
思路:
数学题,求矩形覆盖面积。因为只有两个矩形,所以直接算结果 = 两个矩形的面积 - 相交的面积。
代码:
class Solution {public: int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int area = (D - B) * (C - A) + (G - E) * (H - F); int I = max(A, E),J = max(B,F),K = min(C,G),L = min(D,H); if(L <= J || K <= I) return area; return area - (L - J)*(K - I); }};
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
- Linux命令大观
- C/C++高阶语法:函数指针及其应用
- 避免用char类型作为数组小标
- hdu 5532 Almost Sorted Array
- sapi_module_struct 研究(一)
- LeetCode:Rectangle Area
- Lesson 6 Transposition and conjugation
- PHP怎么与C语言通信
- OC第五天之 Dictionary NSSet 数组排序
- c++中的引用和指针
- ACM之括号匹配(二)
- 2015年09月北戴河之旅
- scala使用redis client - Jedis
- 如何在应用中使用地图SDK