[leetcode] Rectangle Area

Rectangle Area

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.

[leetcode] Rectangle Area

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
 
 求矩形覆盖面积。因为只有两个矩形,所以直接算结果 = 两个矩形的面积 - 相交的面积。
 
class Solution
{
public:
int computeArea(int A, int B, int C, int D, int E, int F, int G, int H)
{
int x1 = A > E ? A : E;
int y1 = B > F ? B : F;
int x2 = C > G ? G : C;
int y2 = D > H ? H : D; int x = x2 - x1, y = y2 - y1;
int s = ;
if(x> && y>)
s = x * y; return (C-A)*(D-B)+(G-E)*(H-F) - s;
}
};
上一篇:Everything Has Changed(HDU6354+圆交+求周长)


下一篇:聊一下C#开发者如何过渡到JAVA 开发者