Problems
M개의 빨간 점과 N개의 파란 점이 주어졌을 때, 아래 조건을 만족하는 직사각형 중에서 가장 넓은 것을 구하는 프로그램을 작성하여라.
각 변이 좌표축과 평행하다.
왼쪽 아래 점이 M개의 빨간 점 중 하나여야 한다.
오른쪽 위 점이 N개의 파란 점 중 하나여야 한다.
Input
첫째 줄에 빨간 점과 파란 점의 수 M, N이 주어진다. (1 ≤ M, N ≤ 500,000)
둘째 줄부터 N개의 줄에 빨간 점의 x좌표와 y좌표가 주어진다.
다음 줄부터 M개의 줄에 파란 점의 x좌표와 y좌표가 주어진다.
모든 좌표는 1 이상 1,000,000,000 이하의 정수이다.
Output
만들 수 있는 직사각형의 최대 넓이를 출력한다. 만약 직사각형을 만들 수 없다면 0을 출력한다.
Example #1
2 2
1 3
2 1
3 5
7 2
5
Example #2
1 2
10 10
9 11
11 9
0
Tag
Source
ACM ICPC World Finals 2017
You must sign in to write code.