1
2
3
4
5
6
7
8
9
10
11
12int solution(int K, int L, int M, int N, int P, int Q, int R, int S) {
// write your code in C++11 (g++ 4.8.2)
int endx = std::max(M, R);
int startx = std::min(K, P);
int width = M - K + R - P - (endx-startx);
int endy = std::max(N,S);
int starty = std::min(L,Q);
int height = N - L + S - Q - ( endy - starty );
return (M - K) * (N - L) + (R - P) * (S - Q) - width * height;
}
【算法】Rectangles' Area
- 本文链接: http://achillessatan.github.io/2016/04/04/2016040401/
- 版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 3.0 许可协议。转载请注明出处!