logo AlgoBeat OnlineJudge
登录 注册

#101388. [BZOJ 1388] 圈地游戏

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出 个二维平面上的点,保证任意三点不共线。

求任意三点组成的三角形的最大外接圆半径。

输入格式

第一行有一个整数 ,表示点的个数。

接下来 行,每行两个整数,为点的坐标

输出格式

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

样例

样例输入 #1

11
4
0 0
1 0
1 1
3 1 

样例输出 #1

3.536

样例解释

说明:选 三点。

数据范围与提示

对于 的数据,