실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 512 MB |
호열은 거리의 두 개의 거대한 직사각형 광고판을 보고있습니다. 두 개의 광고판에는 자신이 좋아하는 캐릭터와 아이돌의 사진이 걸려있습니다.
어느 날, 호열은 거리에서 거대한 직사각형 트럭이 주차하는 것을 보고 놀랍니다. 그는 트럭이 자신이 좋아하는 두 개의 광고판을 가릴 수 있다는 사실에 대해 걱정합니다.
두 개의 광고판 위치와 트럭 위치를 주어진다면, 보이는 두 광고판을 합한 총 면적을 계산해주세요. 트럭이 광고판을 하나도 가리지 않거나 둘 다 가릴 수도 있고, 또는 광고판 중 하나만 가릴 수도 있습니다.
입력의 첫 줄에는 네 개의 공백으로 구분된 정수 : 가 있으며, 여기서 와 는 호열의 2D 시야 내 첫 번째 광고판의 왼쪽 하단 및 오른쪽 상단 모서리의 좌표입니다. 다음 줄에는 네 개의 정수가 더 있으며, 두 번째 광고판의 왼쪽 하단과 오른쪽 상단 모서리를 비슷하게 지정합니다. 입력의 세 번째 또는 마지막 줄에는 트럭의 왼쪽 하단 및 오른쪽 상단 모서리를 지정하는 네 개의 정수가 포함됩니다. 모든 좌표는 -1000에서 +1000의 범위내에 있습니다. 두 광고판 사이에 양수의 겹치는 영역이 있다는 것은 보장되지 않습니다.
아직 보이는 두 광고판의 총 결합 면적을 출력해주세요.
1 2 3 5 6 0 10 4 2 1 8 3
17
여기서 첫 번째 광고판의 5 단위 면적과 두 번째 광고판의 12 단위 면적이 아직 보입니다.
출처: USACO 2017 December Contest, Bronze Problem 1. Blocked Billboard