AT_abc234_b [ABC234B] Longest Segment
Description
[problemUrl]: https://atcoder.jp/contests/abc234/tasks/abc234_b
二次元平面上に $ N $ 個の点があります。$ i $ 個目の点の座標は $ (x_i,y_i) $ です。
この中から $ 2 $ 個の点を選ぶとき、それらを結ぶ線分の長さの最大値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ x_1 $ $ y_1 $ $ x_2 $ $ y_2 $ $ \hspace{0.4cm}\ \vdots $ $ x_N $ $ y_N $
Output Format
$ 2 $ 点を結ぶ線分の長さの最大値を出力せよ。
想定解との絶対誤差または相対誤差が $ 10^{-6} $ 以下であれば正解とみなされる。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 100 $
- $ -1000\ \leq\ x_i,y_i\ \leq\ 1000 $
- $ (x_i,y_i)\ \neq\ (x_j,y_j)\ (i\ \neq\ j) $
- 入力はすべて整数
### Sample Explanation 1
$ 1 $ 個目の点と $ 3 $ 個目の点を選んだときそれらを結ぶ線分の長さは $ \sqrt\ 2\ =\ 1.41421356237\dots $ となり、これが最大です。