19-今日一扣(LeetCode)-223-两个矩形重叠面积以及融合面积计算-M

223. 矩形面积

LeetCode

计算两个矩形融合之后的面积。（非原题描述）

题解：

本体思路不是最优的，利用了之前的两个矩形重叠判断的思路。

该思路也可以用来求解矩形重叠部分的面积。

融合后面积 = 两个矩形的总面积 - 重叠部分面积

重叠部分的面积 = x方向投影的交集长度 * y方向投影的交集长度

在投影交集计算时，即计算[a,b]与[c,d]的交集的长度。

手下令[a,b]域永远是左侧起点那个集合。如果不是，进行交换。

class Solution { public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int l1,l2; l1 = intersectionLen(A,C,E,G); l2 = intersectionLen(B,D,F,H); int lap = l1*l2; long ans = (D-B)*(C-A) + (H-F)*(G-E) - lap; return (int)ans; } private int intersectionLen(int a,int b,int c,int d) { if(a==b || c==d){ return 0; } if(a>c) { int tmp = a; a=c; c = tmp; tmp = b; b=d; d = tmp; } // 情况1 if(d>b) return b > c ? b-c : 0; else //情况2，B域在A域内部 return d-c; } }