题解

题面描述

给定二维平面上两个三角形$△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}$即可。

题目内容

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

输入描述

第一行输入六个整数$xA,yA,xB,yB,xC,yC(-100≤xA,yA,xB,yB,xC,yC≤100)$代表$△ABC$的三个顶点。保证三角形存在。

第二行输入六个整数$xD,yD,xE,yE,xF,yF(-100≤xD,yD,xE,yE,xF,yF≤100)代$表$△DEF$的三个顶点。保证三角形存在。

输出描述

在一行上输出一个实数代表最小圆的半径。

由于实数的计算存在误差，当误差的显级不超过10^-6 时，您的答案都将被接受。具体来说，设您的答案为a，标准答案为b，当且仅当时$\frac{|a-b|}{max(1,|b|)}$$≤10^{-6}$，您的答案将被接受。

示例1

输入

-3 4 -4 2 -4 -2
1 2 2 1 2 2

输出

3.690808896773