bzoj#P1388. 圈地游戏
圈地游戏
题目描述
给出 个二维平面上的点,保证任意三点不共线。
求任意三点组成的三角形的最大外接圆半径。
输入格式
第一行有一个整数 ,表示点的个数。
接下来 行,每行两个整数,为点的坐标 。
输出格式
你所得到的圆的半径(精确到小数点后 位)。
11
4
0 0
1 0
1 1
3 1
3.536
样例解释
说明:选 三点。
数据规模与约定
对于 的数据,,。
给出 n 个二维平面上的点,保证任意三点不共线。
求任意三点组成的三角形的最大外接圆半径。
第一行有一个整数 n,表示点的个数。
接下来 n 行,每行两个整数,为点的坐标 (xi,yi)。
你所得到的圆的半径(精确到小数点后 3 位)。
11
4
0 0
1 0
1 1
3 1
3.536
说明:选 (0,0),(1,0),(3,1) 三点。
对于 100% 的数据,1≤n≤655,0≤x,y≤32767。