← 返回题目列表

AtCoder · math_and_algorithm_af

034. 最近点

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

配点: 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