矩形領域leetcode-223-

件名の説明:

 

 方法:

クラスソリューション:
     DEF computeArea(セルフ、A:INT、B:INT、C:INT、D:INT、E:INT、F .: INT、G:INT、H:INT) - > INT:
        は、長方形の両者の位置を調整しますそのように第一矩形左
        IF > E:
             戻りself.computeArea(E、F、G、H、B、C、D)
        オーバーラップせず
        IF B> = H または D <= F. または C <= E:
             戻り ABS(A - C)* ABS(B - D)+ ABS(E - G) - * ABS(F. H)
        オーバーラップ
        下限 
        ダウン= MAX(A、E)
        オン 
        =アップ分(C、G)
         
        左= MAX(B、F)
         
        右= 分(D、H)
         戻り ABS(A - C)* ABS(B - D)+ ABS(E - G)* ABS( F - H) - ABS(アップ-ダウン)* ABS(左-右)

 

おすすめ

転載: www.cnblogs.com/oldby/p/11622781.html