求两个长方形面积

注意点:虽然左边点都在int范围内,但是两个int相加的结果不一定还在int范围内




public class Solution {
    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
   int leftWidth=C-A;
       int leftHeight=D-B;
       int rightWidth=G-E;
       int rightHeight=H-F;
       double overlapWidth=0,overlapHeight=0;

       //如果有重叠的部分

      if( (double)Math.max(G,C)-Math.min(E,A)<(double)leftWidth+rightWidth&&(double)Math.max(H, D)-Math.min(F, B)<(double)leftHeight         +rightHeight){
       overlapWidth=Math.abs(Math.min(G, C)-Math.max(E, A));
       overlapHeight=Math.abs(Math.min(D, H)-Math.max(B, F));
      }      
      return leftWidth*leftHeight+rightWidth*rightHeight-(int)overlapWidth*(int)overlapHeight;

}}

你可能感兴趣的:(leetCode)