Informatica Online Judge

  Smallest Circle [1624 / 0658]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 8   Total Tried : 13


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[koistudy.net (32nd 오선재)]

Background

N개의 좌표가 2차원 좌표평면 위에서 주어지면 그 N개의 점을 모두 포함하는 원 중 가장 작은 원의 반지름 값을 r이라고 할 때, r^2 의 천정함수값을 구하여라.

Input

첫줄에 N(2<=N<=500)이 입력된다.
둘째 줄부터 N+1번째 줄까지 좌표 x[i], y[i] (-250<=x[i],y[i]<=250)가 공백으로 구분되어 입력된다.
적어도 2개의 점의 좌표가 서로 다름이 보장된다.

Output

문제의 답을 출력하여라.

IO Example

입력 1:

3
2 0
-2 0
0 0

출력 1:

4

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]