给定二维平面上两个三角形△ABC和△DEF,要求求出一个圆,该圆的半径最小,同时能够完全覆盖这两个三角形。
输入时,第一行提供△ABC三个顶点的坐标:xA,yA,xB,yB,xC,yC;第二行提供△DEF三个顶点的坐标:xD,yD,xE,yE,xF,yF。保证输入的三个点构成非退化的三角形。
输出结果为覆盖两个三角形的最小圆的半径。答案只要满足相对误差不超过10−6即可。
二维平面上有两个三角形△ABC 和 △DEF。求解最小半径的圆,使得完全覆盖这两个三角形。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.