223. Rectangle Area

Find the total area covered by two?rectilinear?rectangles in a?2Dplane.
Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.


Assume that the total area is never beyond the maximum possible value of?int.

求兩個矩形的總面積, 關(guān)鍵點在于求矩形是否相交, 以及交集的面積。

判斷是否相交: 1的左x點和2的右x點, 1 的右x點和2的左x點, 1的下y點和2的上y點, 1的上y點和2的下y點比較。


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容