파일 업로드

가려진 광고판

profile
실행 시간 제한메모리 제한
2 초512 MB
📃 해결할 문제

호열은 거리의 두 개의 거대한 직사각형 광고판을 보고있습니다. 두 개의 광고판에는 자신이 좋아하는 캐릭터와 아이돌의 사진이 걸려있습니다.

어느 날, 호열은 거리에서 거대한 직사각형 트럭이 주차하는 것을 보고 놀랍니다. 그는 트럭이 자신이 좋아하는 두 개의 광고판을 가릴 수 있다는 사실에 대해 걱정합니다.

두 개의 광고판 위치와 트럭 위치를 주어진다면, 보이는 두 광고판을 합한 총 면적을 계산해주세요. 트럭이 광고판을 하나도 가리지 않거나 둘 다 가릴 수도 있고, 또는 광고판 중 하나만 가릴 수도 있습니다.

💻 입력

입력의 첫 줄에는 네 개의 공백으로 구분된 정수 : x1x_1 y1y_1 x2x_2 y2y_2가 있으며, 여기서 (x1,y1)(x_1, y_1)(x2,y2)(x_2, y_2)는 호열의 2D 시야 내 첫 번째 광고판의 왼쪽 하단 및 오른쪽 상단 모서리의 좌표입니다. 다음 줄에는 네 개의 정수가 더 있으며, 두 번째 광고판의 왼쪽 하단과 오른쪽 상단 모서리를 비슷하게 지정합니다. 입력의 세 번째 또는 마지막 줄에는 트럭의 왼쪽 하단 및 오른쪽 상단 모서리를 지정하는 네 개의 정수가 포함됩니다. 모든 좌표는 -1000에서 +1000의 범위내에 있습니다. 두 광고판 사이에 양수의 겹치는 영역이 있다는 것은 보장되지 않습니다.

🖨️ 출력

아직 보이는 두 광고판의 총 결합 면적을 출력해주세요.


💻 예제 입력 1
1 2 3 5
6 0 10 4
2 1 8 3
🖨️ 예제 출력 1
17

💡 힌트

여기서 첫 번째 광고판의 5 단위 면적과 두 번째 광고판의 12 단위 면적이 아직 보입니다.


출처: USACO 2017 December Contest, Bronze Problem 1. Blocked Billboard