#P1388. 圈地游戏

圈地游戏

题目描述

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

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

输入格式

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

接下来 nn 行,每行两个整数,为点的坐标 (xi,yi)(x_i,y_i)。

输出格式

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

4
0 0
1 0
1 1
3 1
3.536

样例解释

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

数据规模与约定

对于 100%100\% 的数据,3≤n≤6553\le n\le655,0≤x,y≤327670 \leq x,y \leq 32767。

本站当前数据版本只包含至少三个点的输入;原导入下界 11 不适用于本题要求的三角形。