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