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.

做這道題感覺回到了高中。

var computeArea = function(A, B, C, D, E, F, G, H) {
    var s = (C-A) * (D-B) + (G-E) * (H-F); // areas of the two rectangle
    if(E>=C || F>=D || G<=A || H<=B)    return s; // no overlap
    return s - (Math.min(C,G) - Math.max(A,E)) * (Math.min(D,H) - Math.max(B,F)); //areas of the two rectangle - overlap
};
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • ps:緩慢翻譯中...bezier曲線部分給我翻譯吐了... 路徑(path)定義了一個或多個形狀, 或者子路徑(...
    Falme丶閱讀 1,167評論 2 2
  • Find the total area covered by two rectilinear rectangles...
    a_void閱讀 108評論 0 0
  • 羅胖說,未來的世界是去中心化和社群化。 羅胖了解很多,他的概念總是引導著我們的大腦前行 。 “去中心化和社群化人”...
    Dflower閱讀 573評論 0 2
  • 不知道從什么時候開始,我徹底的醒悟了。我的人生,只有我對它負責。從前啊,我是一個特別自卑的姑娘。從我知道自己...
    愛你新新閱讀 579評論 0 0
  • 人命自有天數。為什么有的人活得長,有的人會夭折?有的人富貴,有的人貧窮?都是累世的福報決定的。為什么中國人有句老話...
    書法與禪閱讀 2,538評論 0 0