Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem I: 六队-某宽容的圆

Problem I: 六队-某宽容的圆

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 57  Solved: 14
[Submit][Status][Web Board]

Description

给定一些点,求能包含这些点的最小半径的圆(包括在边上)

Input

第一行T 表示数据组数

接下来T组数据

每组数据中第一行为n表示点的个数(100>=n>=1)


接下来n行xi,yi; 0<=xi,yi <1000

Output

每组数据一个最小半径r ,保留2位小数

Sample Input

2
1
1 1
3
0 2
2 0
-2 0

Sample Output

0.00
2.00

HINT

[Submit][Status][Web Board]