题号:NC19779
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
Special Judge, 64bit IO Format: %lld
题目描述
小贝穿越到了一个魔法世界。这个世界有三个国家,每个国家都有一个神庙和一名祭司。每位祭司都能在任何地方从自己国家的神庙获取能量实施魔法,且距离圣地越近的地方魔法越强。
当外星人入侵的时候,三位祭司需要一起完成一个古老的魔法阵来抵御外敌,这个魔法阵要求三位祭司所在的位置构成一个正三角形。魔法阵的能量取决于三位祭司与对应神庙的距离的最大值,这个值越小则魔法阵的威力越强。
外星人过不久又要来入侵了,小贝要帮三位祭司找出最佳的位置,使得魔法阵的威力最大,否则她可能无法返回地球。小贝想要知道所有布阵方案中,三位祭司与对应神庙的距离的最大值最小是多少。
输入描述:
数据有多组,第一行一个整数T表示数据组数。
每组数据三行,第i行有两个整数Xi, Yi,表示这组数据第i个圣地的位置。
输出描述:
对于每组数据,输出形如"Case #x: y",其中 x 为这组数据的编号(从1开始),y为这组数据的答案。答案的绝对误差或相对误差在10-6以内都认为是正确的。
示例1
输入
复制
2
0 0
0 1
1 0
0 0
1 2
2 0
输出
复制
Case #1: 0.1725460301
Case #2: 0.0893163975
备注:
1 ≤ T ≤ 100
1 ≤ Xi ≤ 1000
1 ≤ Yi ≤ 1000