겹치지 않는 두 광고판과 트럭 직사각형이 주어질 때, 트럭에 가려지지 않고 보이는 광고판 넓이의 합을 구한다.
쉬움3기하구현수학완전 탐색면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB젖을 오래 짜는 동안 소 베시는 축사 창밖으로 길 건너편의 커다란 직사각형 광고판 두 개를 바라보기를 좋아한다. 하나는 "알렉스 농부의 기막히게 맛있는 알팔파"를, 다른 하나는 "그레그 농부의 훌륭한 곡물"을 광고한다. 광고판에 그려진 두 사료 그림은 베시에게 자기 농장의 풀보다 훨씬 맛있어 보인다.
어느 날 창밖을 보던 베시는 길 건너에 커다란 직사각형 트럭이 주차하는 모습을 보고 깜짝 놀란다. 트럭 옆면에는 "스미스 농부의 최고급 스테이크" 광고가 붙어 있다. 베시는 그 광고를 잘 이해하지 못하지만, 트럭이 좋아하는 광고판 두 개의 시야를 가릴까 봐 걱정한다.
두 광고판의 위치와 트럭의 위치가 주어진다. 아직 보이는 광고판 넓이의 합을 구하라. 트럭은 두 광고판을 모두 가릴 수도 있고, 하나만 가릴 수도 있고, 하나도 가리지 않을 수도 있다.
첫째 줄에 공백으로 구분된 정수 네 개 x1 y1 x2 y2가 주어진다. (x1,y1)은 베시의 2차원 시야에서 첫 번째 광고판의 왼쪽 아래 꼭짓점이고, (x2,y2)는 오른쪽 위 꼭짓점이다. 둘째 줄에는 같은 방식으로 두 번째 광고판의 왼쪽 아래와 오른쪽 위 꼭짓점을 나타내는 정수 네 개가 주어진다. 셋째 줄에는 트럭의 왼쪽 아래와 오른쪽 위 꼭짓점을 나타내는 정수 네 개가 주어진다. 모든 좌표는 −1000 이상 1000 이하이고, 각 직사각형은 왼쪽 아래 좌표가 두 축 모두에서 오른쪽 위 좌표보다 작다. 두 광고판이 겹치는 부분의 넓이는 0이다.
아직 보이는 광고판 넓이의 합을 출력한다.
첫 번째 예제에서는 첫 번째 광고판에서 넓이 5, 두 번째 광고판에서 넓이 12가 보인다.