AT_abc314_h [ABC314Ex] Disk and Segments
题目描述
在平面直角坐标系中，有 $N$ 条线段，第 $i$ 条的端点是 $(a_i,b_i)$ 和 $(c_i,d_i)$，任意线段不共点。
你要在平面上画一个圆，使得任意一条线段都和圆周或圆内部有至少一个公共点，求满足条件的圆的最小半径，绝对或相对误差不超过 $10^{-5}$。
输入格式
第一行一个整数 $N$，接着 $N$ 行每行四个整数 $a_i,b_i,c_i,d_i$。
输出格式
一行一个实数表示答案。
说明/提示
* $2\leq N\leq 100$
* $0\leq a_i,b_i, c_i,d_i\leq1000\ (1\leq i\leq N)$
* $(a_i,b_i)\neq(c_i,d_i)\ (1\leq i\leq N)$