题目内容

二维平面上有两个三角形$△ABC$ 和 $△DEF$。求解最小半径的圆，使得完全覆盖这两个三角形。

输入描述

题解

题面描述

给定二维平面上两个三角形$△ABC$和$△DEF$，要求求出一个圆，该圆的半径最小，同时能够完全覆盖这两个三角形。
输入时，第一行提供$△ABC$三个顶点的坐标：$x_A,y_A,x_B,y_B,x_C,y_C$；第二行提供$△DEF$三个顶点的坐标：$x_D,y_D,x_E,y_E,x_F,y_F$。保证输入的三个点构成非退化的三角形。
输出结果为覆盖两个三角形的最小圆的半径。答案只要满足相对误差不超过$10^{-6}$即可。