看了别人的,解法很牛。
class Solution {
public:
int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
int tmp = (C-A)*(D-B)+(G-E)*(H-F);
if(A>=G||B>=H||C<=E||D<=F){
return tmp;
}
tmp -= (min(C,G)-max(A,E))*(min(D,H)-max(F,B));
return tmp;
}
};