RiseOJ – 가려진 광고판

설명

긴 착유 시간 동안, 소 베시는 헛간 창밖으로 길 건너에 있는 두 개의 거대한 직사각형 광고판을 바라보는 것을 좋아한다. 광고판에는 "농부 알렉스의 놀랍도록 맛있는 알팔파"와 "농부 그렉의 훌륭한 곡물"이 광고되고 있다. 광고판에 그려진 이 두 소 사료 제품의 사진은 베시에게 자기 농장의 풀보다 훨씬 맛있어 보인다.

어느 날, 베시가 창밖을 바라보고 있는데, 거대한 직사각형 트럭이 길 건너에 주차하는 것을 보고 깜짝 놀란다. 트럭 옆면에는 "농부 스미스의 최고급 스테이크" 광고가 붙어 있는데, 베시는 그 의미를 잘 이해하지 못하지만, 무엇보다 트럭이 자신이 가장 좋아하는 두 광고판을 가릴까 봐 걱정이다.

두 광고판의 위치와 트럭의 위치가 주어질 때, 두 광고판에서 여전히 보이는 부분의 총 넓이를 계산하라. 트럭은 두 광고판 모두를 가리지 않을 수도, 둘 다 가릴 수도, 하나만 가릴 수도 있다.

Problem credits: Brian Dean

제약

Problem credits: Brian Dean

입력 형식

입력의 첫째 줄에 공백으로 구분된 네 정수 $$x_1$$ $$y_1$$ $$x_2$$ $$y_2$$ 가 주어진다. $$(x_1, y_1)$$ 과 $$(x_2, y_2)$$ 는 베시의 2차원 시야에서 첫 번째 광고판의 왼쪽 아래와 오른쪽 위 모서리의 좌표이다. 다음 줄에 두 번째 광고판의 왼쪽 아래와 오른쪽 위 모서리를 같은 방식으로 나타내는 네 정수가 주어진다. 셋째 줄이자 마지막 줄에 트럭의 왼쪽 아래와 오른쪽 위 모서리를 나타내는 네 정수가 주어진다. 모든 좌표는 -1000 이상 +1000 이하이다. 두 광고판끼리는 양의 넓이만큼 겹치는 부분이 없음이 보장된다.

출력 형식

두 광고판에서 여전히 보이는 부분의 총 넓이를 출력한다.

Standard input / output

This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:

입력을 읽을 파일 billboard.in · 출력을 쓸 파일 billboard.out

예제 1

입력

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

출력

설명

Here, 5 units of area from the first billboard and 12 units of area from the
second billboard remain visible.

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2017-2018 > December > Bronze

올림피아드 > USACO > 2017-2018 > December > Bronze

태그

JudgeUSACO

가려진 광고판

평가 및 의견

풀이 제출