F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 1388. -- 圈地游戏

1388: 圈地游戏

Time Limit: 5 Sec  Memory Limit: 64 MB
Submit: 101  Solved: 13
[Submit][Status][Discuss]

Description

由于Micky Mouse在Disney Land的出色表现,国王准备给他分一块地,使他能够有一个足够的空间发展自己。但是,国王也要趁机考一下Micky。他没直接给出地的范围,而是给了Micky地图上的一些点(没有三个点在同一直线上),要求Micky任选三个点,Micky所得到的地就是过这三点的一个圆。Micky想知道,他怎样选择三点,可以使圆的面积最大。

Input

第一行有一个整数n,表示点的总数,接下来n行,每行两个整数,为国王给出的点的坐标。 1≤n≤655,0≤坐标值≤32767,

Output

你所得到的圆的半径(精确到小数点后3位)。

Sample Input

4
0 0
1 0
1 1
3 1

Sample Output

3.536
说明:选(0,0),(1,0),(3,1)三点。

HINT

Source

[Submit][Status][Discuss]

HOME Back