223 Rectangle Area

原題鏈接:Rectangle Area
數(shù)學(xué)不是很溜的我在這道題上沉思良久,最終,,,,,,,,我打開了Google =_=.
以下是借鑒了別人以后,我改進(jìn)的解法:

class Solution:
    # @param {integer} A
    # @param {integer} B
    # @param {integer} C
    # @param {integer} D
    # @param {integer} E
    # @param {integer} F
    # @param {integer} G
    # @param {integer} H
    # @return {integer}
    def computeArea(self, A, B, C, D, E, F, G, H):
        areaSum = (C - A) * (D - B) + (G - E) * (H - F)
        if C <= E or G <= A:
            return areaSum
        if F >= D or B >= H:
            return areaSum
        right = min(C, G)
        left = max(A, E)
        top = min(H, D)
        bottom = max(F, B)
        commonArea = (right - left) * (top - bottom)
        return areaSum - commonArea

講解如下:


純手工畫的圖

這道題是求總面積,
1.如果不相交的情況下就是兩個(gè)矩形面積之和,即areaSum。
2.如果相交的話,就是兩個(gè)矩形面積之和減去相交部分的面積。

在求解相交部分的面積的時(shí)候,我們分別從橫軸上看,從縱軸上看。
圖中①是從橫軸上看,相交的兩種情況。
圖中②是從縱軸上看,相交的兩種情況。
(注意,只有當(dāng)橫縱軸都滿足相交條件,二維平面中的圖形才是相交的)

依據(jù)圖①②可做如下分析:
圖①:無論A,E哪個(gè)在前,無論C,G哪個(gè)在后,CG中靠左的那一個(gè)減去AE中靠右的那個(gè),得到的就是重疊部分矩形的長(zhǎng)。
而靠左,體現(xiàn)在代碼中,就是求min(C, G);靠右,體現(xiàn)在代碼中,就是求max(A, E)
圖②:同上。

總結(jié):數(shù)學(xué)大法好!

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

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

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