5308 : B09 - 종이 겹치기
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
2차원 평면 위에 $ N $ 매의 종이가 있습니다. 각 종이는 각 변이 $ x $ 축 또는 $ y $ 축에 평행한 직사각형입니다.
또한, $ i $ 번째 종이의 왼쪽 아래 좌표는 $ (A_i, B_i) $ 이고, 오른쪽 위 좌표는 $ (C_i, D_i) $ 입니다. $ 1 $ 매 이상의 종이가 놓여 있는 부분의 면적을 구하십시오.
단, 입력되는 값은 모두 정수입니다.
[제약 조건]
• $1\le N\le 100000$
• $0\le A_i < C_i\le 1500$
• $0\le B_i < D_i\le 1500$
• 입력되는 모든 값은 정수입니다.
또한, $ i $ 번째 종이의 왼쪽 아래 좌표는 $ (A_i, B_i) $ 이고, 오른쪽 위 좌표는 $ (C_i, D_i) $ 입니다. $ 1 $ 매 이상의 종이가 놓여 있는 부분의 면적을 구하십시오.
단, 입력되는 값은 모두 정수입니다.
[제약 조건]
• $1\le N\le 100000$
• $0\le A_i < C_i\le 1500$
• $0\le B_i < D_i\le 1500$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫 번째 줄에 종이의 매수 $ N $ 이 주어집니다.
두 번째 줄부터 $ N $ 개의 줄에 걸쳐 $ A_i, B_i, C_i, D_i $ 가 주어집니다.
두 번째 줄부터 $ N $ 개의 줄에 걸쳐 $ A_i, B_i, C_i, D_i $ 가 주어집니다.
출력 설명
종이가 1매 이상 겹쳐진 영역의 총 면적을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
2
1 1 3 3
2 2 4 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
7