시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 (언어별 추가 시간 없음) 256 MB 31 29 26 92.857%

문제

좌표평면상의 점의 배열 P = P1, P2, ⋯, PN와 Q = Q1, Q2, ⋯, QM이 있다. Q 배열 상의 한 점을 중심으로, P 배열 상의 모든 점을 포함하는 최소 넓이의 원의 반지름 중 최댓값을 구하시오.

입력

첫 줄에 N과 M이 주어진다. (1 ≤ N, M ≤ 1000)

N개의 줄에 걸쳐 x와 y가 주어지며, 이는 Pi = (x,y)라는 뜻이다. (-106 ≤ x,y ≤ 106)

M개의 줄에 걸쳐 x와 y가 주어지며, 이는 Qi = (x,y)라는 뜻이다. (-106 ≤ x,y ≤ 106)

출력

Q 배열 상의 한 점을 중심으로, P 배열 상 모든 점을 포함하는 최소 넓이의 원의 반지름 중 최댓값의 제곱을 출력한다.

예제 입력 1

1 1
0 0
1000000 1000000

예제 출력 1

2000000000000

예제 입력 2

4 4
2 6
3 1
1 7
8 9
4 3
5 2
9 6
6 4

예제 출력 2

65

출처