문제1646--Square Pasture

1646: Square Pasture

[만든사람 : ]
시간제한 : 2.000 sec  메모리제한 : 512 MB  제출 : 20  맞은 사람 : 10

제출  

문제 설명

농부 존은 농장의 기하학적 구조를 간단하게 하려고, 농장을 업그레이드 하기로 결정했다. 기존의 농장에서는 두 개의 직사각형 울타리가 쳐져 있었고, 소들은 그 안에서 풀을 먹었다.

농부 존은 두 개의 직사각형 울타리로 둘러싸여 있는 모든 지역을 하나의 정사각형 울타리로 만드려고 한다.

농부 존이 새로운 정사각형 울타리를 만드는 데 필요한 최소 면적을 구할 수 있도록 도와주자. 존이 울타리 공간을 적절히 배치한다면, 이전의 두 개의 직사각형 울타리로 덮여 있는 모든 공간을 하나의 정사각형 울타리로 덮을 수 있다.

정사각형 울타리 공간의 x 축과 y축은 평행해야 한다.

입력 설명

입력의 첫 번째 줄은 원래 농장의 첫번째 직사각형 울타리 공간을 나타내는 4개의 정수 x1 y1 x2 y2가 공백으로 구분되어 주어진다. 울타리의 왼쪽 하단 모서리는 (x1, y1), 오른쪽 상단 모서리는 (x2, y2) 이다.

여기서 4개의 정수는 0에서 10 사이의 정수이고, x2 > x1 그리고 y2 > y1 이다.

입력의 두 번째 줄은 첫 번째 줄과 동일한 형태로 4개의 정수가 주어지며, 원래 농장의 두번째 직사각형 울타리 공간을 나타낸다. 이 공간은 첫 번째 공간과 겹치거나 닿지 않는다.

출력 설명

기존의 두 개 직사각형 울타리 공간을 모두 덮는, 업그레이드 할 하나의 정사각형 울타리 공간의 최소 면적을 출력하시오.

입력 예시1 Copy

6 6 8 8
1 8 4 9

출력 예시1 Copy

49

도움

예제에서 첫 번째 직사각형 울타리의 좌표는 (6, 6), (8, 8)이고, 두 번째 직사각형 울타리의 좌표는 (1, 8), (4, 9)이다. 한 변의 길이가 7인 정사각형 울타리 (1, 6), (8, 13) 로 기존의 두 개 직사각형 울타리 공간을 모두 둘러쌀 수 있다. 길이가 6인 정사각형으로는 원래 면적을 둘러싸는 것은 불가능하기 때문에 이 방법이 최선의 방법이다. 이 때, 길이가 7일 경우 (1, 6), (8, 13)의 정사각형 외에, 수직으로 이동해서 다른 배치도 가능하다.

출처/분류