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-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
11-09 14:54
已编辑
华南农业大学 产品经理
大拿老师:这个简历,连手机号码和照片都没打码,那为什么关键要素求职职位就不写呢? 从上往下看,都没看出自己到底是产品经理的简历,还是电子硬件的简历? 这是一个大问题,当然,更大的问题是实习经历的描述是不对的 不要只是去写实习流程,陈平,怎么去开会?怎么去讨论? 面试问的是你的产品功能点,是怎么设计的?也就是要写项目的亮点,有什么功能?这个功能有什么难处?怎么去解决的? 实习流程大家都一样,没什么优势,也没有提问点,没有提问,你就不得分 另外,你要明确你投的是什么职位,如果投的是产品职位,你的项目经历写的全都是跟产品无关的,那你的简历就没用 你的面试官必然是一个资深的产品经理,他不会去问那些计算机类的编程项目 所以这种四不像的简历,在校招是大忌
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务