직사각형의 위치를 다음과 같이 두 점의 좌표로 표현하자.
두 직사각형 (x1, y1), (x2, y2)와 (x3, y3), (x4, y4)가 있다.
(x1<x2, y1<y2, x3<x4, y3<y4)
두 직사각형이 겹치는 영역은 다음과 같이 표현할 수 있다.
[cpp]
int area = max(min(x2, x4) - max(x1, x3), 0) * max(min(y2, y4) - max(y1, y3), 0);
[python]
area = max(min(x2, x4) - max(x1, x3), 0) * max(min(y2, y4) - max(y1, y3), 0)