223. 矩形面积

 1 //从四个方向比较,只要任意一个方向不满足,就不重叠
 2 class Solution 
 3 {
 4 public:
 5     int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) 
 6     {
 7         long long Area1 = (C - A) * (D - B);
 8         long long Area2 = (G - E) * (H - F);
 9         long long Area3 = ((long long)min(C,G) - max(A,E)) * ((long long)min(H,D) - max(B,F));
10         if(H < B || C < E || D < F || G < A) return Area1 + Area2;
11         return Area1 + Area2 - Area3;
12     }
13 };

猜你喜欢

转载自www.cnblogs.com/yuhong1103/p/12681388.html