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 };
223. 矩形面积
猜你喜欢
转载自www.cnblogs.com/yuhong1103/p/12681388.html
今日推荐
周排行