eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Відстань

Відстань

\includegraphics{https://static.e-olymp.com/content/e0/e05f3eca495037583b438975fa00421439e6b25b.jpg} На площині своїми координатами задано \textbf{N} точок. Розглянемо набір прямих, проведених через усі різні пари точок. Необхідно визначити найбільшу можливу відстань від довільної заданої точки, до довільної прямої побудованої за двома іншими точками. Напишіть програму DIST, яка за набором точок площини обчислює максимальну відстань від точки до прямої. \InputFile Перший рядок вхідного файлу містить єдине ціле число -- кількість точок \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{700}) заданих на площині. Далі йде \textbf{N} рядків, кожен з яких задає точку площини у форматі "\textbf{x y}" (\textbf{-5000} ≤ \textbf{x}, \textbf{y} ≤ \textbf{5000}), \textbf{x} та \textbf{y} -- цілі числа. Ніякі дві точки не мають однакових координат. \OutputFile Єдиний рядок вихідного файлу повинен містити найбільшу відстань від однієї з заданих точок, до прямої, побужованої на двох інших точках, з точністю до \textbf{10^\{-6\}}. відповіль повинна бути записана у форматі з крапкою (<ціла частина>.<дробова частина>).
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5
1 4
2 0
2 4
3 5
4 4
Вихідні дані #1
4.24264068712