E - マッサージチェア2015
Editorial
/
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
去年の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