zoukankan      html  css  js  c++  java
  • 223. 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.

    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.

    public class Solution {
        public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
            int overlaparea = 0;
            int width = 0;
            int height = 0;
            if(C < E && A < E || C > G && A > G || B > H && D > H || D < F && B < F)
                 overlaparea = 0;
            else{
                int overlapW = Math.min(C, G) - Math.max(A, E);
                int overlapH = Math.min(D, H) - Math.max(B,F);
                overlaparea = overlapW * overlapH;
            }
            return (C - A) * (D - B) + (G - E) *(H -F) - overlaparea;
        }
    }
  • 相关阅读:
    Exchanger
    信号量Semaphore
    CountDownLatch
    Condition
    WCF接口实例介绍
    时间显示
    pymysql-execute
    python之迭代器与生成器
    python之装饰器
    python之函数
  • 原文地址:https://www.cnblogs.com/joannacode/p/5966417.html
Copyright © 2011-2022 走看看