#330
Bronze III
정사각형 영역
원문: English
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

은영이는 복잡한 평면 구도를 단순화하기 위해 기존의 두 직사각형 영역을 하나의 정사각형 영역으로 합치려고 한다. 은영이는 기존의 두 직사각형 영역이 차지하던 범위를 모두 포함하면서, 그 크기가 최소인 새로운 정사각형 영역을 만들고자 한다.

새로운 정사각형의 각 변은 xx축 또는 yy축에 평행해야 한다. 은영이가 적절한 위치에 정사각형을 배치했을 때, 기존의 두 직사각형 영역을 모두 덮을 수 있는 정사각형의 최소 넓이를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 첫 번째 직사각형의 위치를 나타내는 네 개의 정수 x1,y1,x2,y2x_1, y_1, x_2, y_2가 공백으로 구분되어 주어진다. (0x1,y1,x2,y2100 \le x_1, y_1, x_2, y_2 \le 10) 점 (x1,y1)(x_1, y_1)은 직사각형의 왼쪽 아래 꼭짓점이고, (x2,y2)(x_2, y_2)는 오른쪽 위 꼭짓점이다. (x1<x2,y1<y2x_1 < x_2, y_1 < y_2)

둘째 줄에는 두 번째 직사각형의 정보가 첫째 줄과 동일한 형식으로 주어진다. 두 직사각형은 서로 겹치거나 접하지 않는다.

출력

두 직사각형 영역을 모두 포함하는 최소 크기의 정사각형의 넓이를 출력한다.

예제 입력 1

6 6 8 8
1 8 4 9

예제 출력 1

49
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Bronze III1명 투표· 약 1개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.