#330
정사각형 영역
원문: English
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%
문제
은영이는 복잡한 평면 구도를 단순화하기 위해 기존의 두 직사각형 영역을 하나의 정사각형 영역으로 합치려고 한다. 은영이는 기존의 두 직사각형 영역이 차지하던 범위를 모두 포함하면서, 그 크기가 최소인 새로운 정사각형 영역을 만들고자 한다.
새로운 정사각형의 각 변은 축 또는 축에 평행해야 한다. 은영이가 적절한 위치에 정사각형을 배치했을 때, 기존의 두 직사각형 영역을 모두 덮을 수 있는 정사각형의 최소 넓이를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 첫 번째 직사각형의 위치를 나타내는 네 개의 정수 가 공백으로 구분되어 주어진다. () 점 은 직사각형의 왼쪽 아래 꼭짓점이고, 는 오른쪽 위 꼭짓점이다. ()
둘째 줄에는 두 번째 직사각형의 정보가 첫째 줄과 동일한 형식으로 주어진다. 두 직사각형은 서로 겹치거나 접하지 않는다.
출력
두 직사각형 영역을 모두 포함하는 최소 크기의 정사각형의 넓이를 출력한다.
예제 입력 1
6 6 8 8
1 8 4 9
예제 출력 1
49
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.