题号:NC200084
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
如图,平面上有两个互不相交且互不包含的三角形安全区域ABC和DEF,其他区域都是危险区域,现在你需要用一个圆C将两个安全区域相连,那么圆的半径最小是多少?
输入描述:
第一行一个数T,表示数据组数(1<=T<=1000)。
之后每组数据两行数,第一行6个整数x1,y1,x2,y2,x3,y3表示三角形ABC的三个顶点,第二行6个整数x4,y4,x5,y5,x6,y6表示三角形DEF的三个顶点。所有整数范围:[0,1e8]
输出描述:
输出T行每行一个数表示对应的答案,误差在1e-6以内视为正确
示例1
输入
复制
1
1 6 3 4 0 3
7 7 9 2 6 5