농부 존은 농장의 모양을 단순화하기로 다짐했습니다. 예전에 그의 소는 울타리로 둘러싸인 두 개의 직사각형 초원에서 풀을 뜯었습니다. 농부 존은 이것을 그전에 울타리로 둘러싸인 공간을 모두 포함하는 최소 크기의 하나의 정사각형 초원으로 만들려고 합니다.
제대로 배치만 한다면 과거에 소가 풀을 뜯었던 두 옛 직사각형 초원을 모두 포함할 수 있도록, 농부 존을 도와 새 정사각형 초원의 최소 넓이를 구합시다. 정사각형 초원의 변은 x축과 y축에 평행이어야 합니다.
입력
첫 줄에 각각 0부터 10 중 하나의 값을 지닌 공백으로 구분된 네 정수 x1 y1 x2 y2가, 원래 있던 직사각형 초원 중 하나를 나타냅니다. x2 > x1이고 y2 > y1임은 보장되며 직사각형 초원 하나의 왼쪽 아래 끝은 (x1, y1), 오른쪽 위 끝은 (x2, y2)입니다.
둘째 줄에도 첫 줄과 같은 형식으로 네 정수가 주어져 원래 있던 직사각형 초원 중 나머지 하나를 나타냅니다. 이 초원이 첫 번째 초원과 동일하거나 그 초원과 겹치지 않음은 보장됩니다.
출력
한 줄에 원래 있던 두 직사각형 초원을 모두 포함하는 정사각형 초원의 최소 넓이를 출력합니다.
ez_code 4년 전 11
문제
농부 존은 농장의 모양을 단순화하기로 다짐했습니다. 예전에 그의 소는 울타리로 둘러싸인 두 개의 직사각형 초원에서 풀을 뜯었습니다. 농부 존은 이것을 그전에 울타리로 둘러싸인 공간을 모두 포함하는 최소 크기의 하나의 정사각형 초원으로 만들려고 합니다.
제대로 배치만 한다면 과거에 소가 풀을 뜯었던 두 옛 직사각형 초원을 모두 포함할 수 있도록, 농부 존을 도와 새 정사각형 초원의 최소 넓이를 구합시다. 정사각형 초원의 변은 x축과 y축에 평행이어야 합니다.
입력
첫 줄에 각각 0부터 10 중 하나의 값을 지닌 공백으로 구분된 네 정수 x1 y1 x2 y2가, 원래 있던 직사각형 초원 중 하나를 나타냅니다. x2 > x1이고 y2 > y1임은 보장되며 직사각형 초원 하나의 왼쪽 아래 끝은 (x1, y1), 오른쪽 위 끝은 (x2, y2)입니다.
둘째 줄에도 첫 줄과 같은 형식으로 네 정수가 주어져 원래 있던 직사각형 초원 중 나머지 하나를 나타냅니다. 이 초원이 첫 번째 초원과 동일하거나 그 초원과 겹치지 않음은 보장됩니다.
출력
한 줄에 원래 있던 두 직사각형 초원을 모두 포함하는 정사각형 초원의 최소 넓이를 출력합니다.