← 返回题目列表

AtCoder · kupc2015_e

E. 按摩椅2015

中文机器翻译题面 查看原题

問題文

去年我坐在 KUPC 的按摩椅上。今年,三名学生 我坐在 H \times W 长方形公共休息室的按摩椅上。 由于有人在附近时,三人无法放松,所以决定移动按摩椅,以满足以下条件。

  • 按摩椅作为二维平面上的点 A,B,C 。
  • 所有按摩椅均位于公共休息室。 最大化
  • min(AB, BC, CA) 。
输出按摩椅这样移动时之间的最小距离。


入力

输入是按以下格式从标准输入给出的。

T
H_1 W_1
:
H_T W_T
  • 输入由多个测试用例组成。 1 一个整数,表示行中测试用例的数量 给出了 T ( 1 \leq T \leq 1000 )。
  • 继续 T 一个整数,表示该行中公共休息室的大小。 H_i, W_i ( 1 \leq H_i, W_i \leq 1000 )。

出力

输出是 由 T 行组成。 i 行的输出是 这是 i 这是测试用例的答案。 您可以输出小数点后任意位数,但如果绝对误差为 它必须小于 10-6 。


入力例

5
1 5
1 4
1 3
1 2
1 1

出力例

2.69258240356725201564
2.23606797749978969641
1.80277563773199464656
1.41421356237309504876
1.03527618041008324327