034 - Nearest Points Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: 1000 点

問題文

2 次元平面上に N 個の点があり、i 番目の点 (1 \leq i \leq N) の座標は (x_i, y_i) です。

最も近い 2 つの点の距離を求めてください。

制約

  • 2 \leq N \leq 2000
  • 0 \leq x_i, y_i \leq 10^6 (1 \leq i \leq N)
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

N
x_1 y_1
\vdots
x_N y_N

出力

答えを出力してください。正しい値との絶対誤差または相対誤差が 10^{-9} 以下であれば正解とみなされます。

入力例 1

4
0 1
2 0
2 3
3 1

出力例 1

1.4142135623730950488016887242