레이팅 미적용소 베시는 예전에는 헛간에서 길 건너에 있는, 맛있어 보이는 소 사료를 광고하는 두 광고판을 바라보는 멋진 전망을 즐겼다. 안타깝게도 최근 이 광고판 중 하나가 바뀌어서 이제는 "농부 래리의 잔디깎이"를 광고하고 있다. 베시는 잔디깎이를 좋아하지 않는다. 베시가 보기에 잔디깎이의 유일한 용도는 자신이 그토록 맛있어하는 들판의 풀을 깎아 버리는 것이기 때문이다 (눈치챘겠지만, 베시의 사고 과정 대부분은 음식을 중심으로 돌아간다).
다행히 남은 소 사료 광고판이 잔디깎이 광고판 앞에 위치해 있어서, 그것을 가릴 수도 있다.
거슬리는 잔디깎이 광고판을 시야에서 완전히 없애 버리기로 결심한 베시는 위험한 계획을 세운다. 헛간에서 큰 직사각형 방수포를 훔쳐 한밤중에 몰래 나가, 잔디깎이 광고판의 남은 노출 부분을 덮어서 그 어떤 부분도 보이지 않게 하려는 것이다.
두 광고판의 위치가 주어질 때, 베시에게 필요한 방수포의 최소 넓이를 계산하는 것을 도와주자. 헛간에 있는 방수포는 직사각형뿐이므로, 아래 예시에서 볼 수 있듯이 잔디깎이 광고판의 노출된 넓이보다 조금 더 큰 넓이의 방수포가 필요할 수도 있다. 방수포는 변이 다른 광고판들의 변과 평행하도록만 놓을 수 있다 (즉, "기울여서" 놓을 수 없다).
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 이하이다.
잔디깎이 광고판이 완전히 가려지도록 그 일부를 덮는 데 베시에게 필요한 방수포의 최소 넓이를 출력한다.
billboard.in · 출력을 쓸 파일 billboard.out2 1 7 4
5 -1 10 315Here, the cow feed billboard obscures the lower right corner of the lawnmower
billboard, but this doesn't really help, since Bessie still needs to use a tarp
whose size is as large as the entire lawnmower billboard.
riseoj 작성
출처 올림피아드 > USACO > 2017-2018 > January > Bronze