[笔试题]求两矩形的无重叠的面积之和

 

 

 

解题思路：

（1）关键是判断矩形的包含关系，故首先找出大矩形和小矩形；由于两种情况解法一样，故可以采用递归调用的方式，交换参数即可；

（2）矩形就4个端点，通过判断端点是否在另外一个矩形区域内，可以分情况讨论；

（3）分A（左上）、B（右上）、C（左下）、D（右下）四个端点讨论；

当A属于另一矩形时，返回的值和B、C的情况有关；

若A不属于另一矩形，当B属于另一矩形时，返回的值和C的情况有关；

若A/B当不属于另一矩形，当C属于另一矩形时，返回的值和D的情况有关；

只有D属于另一矩形；

ABCD都不属于另一矩形；

 

function solution($K, $L, $M, $N, $P, $Q, $R, $S) {

         $s1 = ($M-$K)*($N-$L);

         $s2 = ($R-$P)*($S-$Q);

        

         if($s1>$s2){

                   $A = checkPoint($K, $L, $M, $N, $P, $S);  // A--B

                   $B = checkPoint($K, $L, $M, $N, $R, $S);  // |  |         

                   $C = checkPoint($K, $L, $M, $N, $P, $Q);  // C--D

                   $D = checkPoint($K, $L, $M, $N, $R, $Q);

                   if($A)return $s1+$s2-(($B ? $R : $M)-$P)*($S-($C ? $Q : $L));

                   if($B)return $s1+$s2-($R-$K)*($S-($C ? $Q : $L));

                   if($C)return $s1+$s2-(($D ? $R : $M)-$P)*($N-$Q);

                   if($D)return $s1+$s2-($R-$K)*($N-$Q);

                   return $s1+$s2;

         }

         else{

                   return solution($P, $Q, $R, $S, $K, $L, $M, $N);

         }

        

}

 

function checkPoint($K, $L, $M, $N, $X, $Y){

         return ($X>$K && $X<$M && $Y>$L && $Y<$N);

}