실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 512 MB |
승훈은 도시의 두 개의 사각형 공원을 재배치하여 도시의 기하학적 구조를 단순화하기로 결정했습니다. 이전에는 두 개의 사각형 공원에서 사람들이 산책을 했습니다. 승훈은 이 두 개의 사각형 공원을 하나의 정사각형 공원으로 대체하려고 합니다. 새로운 정사각형 공원은 이전의 두 사각형 공원을 모두 포함해야 하며, 최소한의 크기를 가져야 합니다.
승훈이가 이전의 두 사각형 공원을 모두 포함하는 최소한의 크기의 정사각형 공원의 면적이 얼마인지 계산하는 데 도움을 주세요. 정사각형 공원은 x축과 y축에 평행해야 합니다.
입력 파일의 첫 번째 줄은 네 개의 정수 x1 y1 x2 y2로 첫 번째 원래의 사각형 공원을 지정하며, 각각은 범위 0…10 내에 있습니다. 공원의 왼쪽 아래 모서리는 점 (x1, y1)에 있으며, 오른쪽 위 모서리는 점 (x2, y2)에 있습니다. 여기서 x2>x1 및 y2>y1입니다.
입력의 두 번째 줄은 첫 번째 줄과 같은 4-정수 형식을 갖으며 두 번째 원래의 사각형 공원을 지정합니다. 이 공원은 첫 번째 공원과 겹치거나 닿지 않습니다.
출력은 두 사각형 공원에 원래 포함되었던 모든 지역을 포함할 수 있는 정사각형 공원의 최소한의 면적을 나타내는 한 줄로 이루어져야 합니다.
6 6 8 8 1 8 4 9
49
예를 들어, 첫 번째 사각형 공원은 모서리가 (6,6)과 (8,8)에 있고, 두 번째 사각형 공원은 모서리가 (1,8)과 (4,9)에 있습니다. 이 두 공원을 포함하는 가장 작은 정사각형의 크기를 찾아야 합니다. 이 경우, 7x7 크기의 정사각형이면 충분합니다.
출처: USACO 2016 December Contest, Bronze Problem 1. Square Pasture