Java-LeetCode-矩形面积
题目:
在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。
每个矩形由其左下顶点和右上顶点坐标表示,如图所示。
示例:
输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45
说明: 假设矩形面积不会超出 int 的范围。
题解:
class Solution {
public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
int x = 0;
int y = 0;
if (E<C && G>C){
x = Math.min(C-E,C-A);
}
if (A<G&& C>G){
x = Math.min(G-A,G-E);
}
if (F<D && H>D){
y = Math.min(D-F,D-B);
}
if (B<H && D>H){
y= Math.min(H-B,H-F);
}
int area1 = (C-A)*(D-B);
int area2 = (G-E)*(H-F);
//如果出现矩形在另个矩形内部,直接返回两个矩形的最大面积
if (A >=E && C<=G && B>=F && D<=H)
{
return area2;
}
if (A <=E && C>=G && B<=F && D>=H){
return area1;
}
if (A >=E && C<=G ){
x = C-A;
}
if (A <=E && C>=G){
x = G-E;
}
if (B>=F && D<=H){
y = D-B;
}
if (B<=F && D>=H){
y = H-F;
}
//计算两个面积之和,减去重复的面积
return area1 + area2- x*y;
}
}