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;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-26 18:54
说等下个版本吧的发呆爱好者很贪睡:佬最后去了哪家呀
点赞 评论 收藏
分享
可可可可可_:nb啊,看样子是专科玩了几年随便专升本了个民办,又玩了两年。你这能找到我吃
点赞 评论 收藏
分享
小红书 后端开发 总包n+8w+期权
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务