문제1662--Blocked Billboard

1662: Blocked Billboard

[만든사람 : ]
시간제한 : 2.000 sec  메모리제한 : 512 MB  제출 : 20  맞은 사람 : 7

제출  

문제 설명

긴 우유 짜기 시간 동안, Bessie 라는 이름의 소는 창을 통해 2개의 거대한 사각형의 광고판을 보는 걸 좋아한다. 이 광고판의 두 소가 사료를 먹는 그림은 그녀가 농장에서 먹는 잔디보다 더 맛있어 보인다.

어느 날, Bessie가 창밖을 볼 때, 길 건너에 거대한 사각형의 트럭이 주차 되어 있는 걸 보았다. 그 트럭의 한 면은 그녀가 이해할 수 없는 광고를 하고 있었고, 그녀는 곧 트럭이 그녀가 좋아하는 두 광고판을 가릴까 염려되었다.

두 광고판의 위치와 트럭의 위치가 주어질 때, 두 광고판이 보이는 총 면적을 계산해라. 트럭은 두 광고판 중 하나 또는 전부를 가리지 않거나 둘 중 하나만 가릴 수 있다.

입력 설명

첫 줄에는 공백으로 구분 된 4개의 정수가 입력된다. (x1, y1, x2, y2)

이 좌표는 Bessie 가 본 첫 번 째 광고판의 왼쪽 아래 꼭지점과 오른쪽 위 꼭지점의 좌표다. 

다음 줄에는 두 번째 광고판의 왼쪽 아래 꼭지점과 오른쪽 위 꼭지점의 좌표를 입력 받고, 

셋째 줄에는 트럭의 왼쪽 아래 꼭지점과 오른쪽 위 꼭지점의 좌표를 입력받는다. 

모든 좌표의 범위는 -1000~ 1000 이며, 두 광고판은 겹치지 않는다.

출력 설명

트럭에 가려지지 않고, 계속 보이는 두 광고판의 전체 면적을 출력한다.

입력 예시1 Copy

1 2 3 5
6 0 10 4
2 1 8 3

출력 예시1 Copy

17

도움

예시에서 첫 번째 광고판의 5 면적과 두 번째 광고판의 12면적이 가려지지 않고, 계속 보여지게 된다.

출처/분류