给定二维平面上两个三角形△ABC和△DEF,要求求出一个圆,该圆的半径最小,同时能够完全覆盖这两个三角形。
输入时,第一行提供△ABC三个顶点的坐标:xA,yA,xB,yB,xC,yC;第二行提供△DEF三个顶点的坐标:xD,yD,xE,yE,xF,yF。保证输入的三个点构成非退化的三角形。
输出结果为覆盖两个三角形的最小圆的半径。答案只要满足相对误差不超过10−6即可。
二维平面上有两个三角形△ABC 和 △DEF。求解最小半径的圆,使得完全覆盖这两个三角形。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册