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

相关推荐

01-02 00:50
三峡大学 Java
程序员牛肉:这简历一出手就离失业不远了。 作为一家公司来讲,我如果要招日常实习生,那我对实习生最基本的要求就是要能干活,毕竟你就待三四个月,谁会留心培养你? 那么除了院校之外,最重要的就是项目和实习了。没有实习的话项目就好好搞。 但是你说你这个项目吧:课程作业管理系统和TMS运输管理系统。这两个基本就和闹着玩差不多。 你作为一个想要应聘Java开发实习生的人,对后端的理解还仅仅停留在:“使用mapper和sql映射”,“使用SQL进行多表调用”,“基于MySQL简历表结构”,“基于Spring boot完成CURD操作”这种玩具上......... 找不到后端实习的
点赞 评论 收藏
分享
2024-12-27 10:21
已编辑
海南师范大学 媒介策划
到我怀里来:身高体重住址这些就别写了,留几个关键的就行,工作经历突出重点写详细点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务