eolymp
bolt
Try our new interface for solving problems
Problems

Точка подключения

Точка подключения

\includegraphics{https://static.e-olymp.com/content/f5/f5f28b90ff7e70f12f3fde1f6337e2cb563cefe3.gif} \textit{Новость, над которой посмеялась вся страна, автоматически становится хорошей.} \href{http://youtu.be/nXnOhlBiXNw}{ЧистоNews} Зная, что жители Криляндии очень любят морковный сок, правительство Берляндии решило пустить свой магистральный морковопровод, поставляющий очень вкусный морковный сок с привкусом хвои в другие страны, в обход Криляндии. Крилики, будучи от природы очень сообразительными, решили тайком подключится к магистрали в одной из вершин многоугольника, ограничивающего территорию страны. Естественно, прокладывать законспирированную трубу лучше всего ночью, и как можно скорее, а значит и расстояние до точки подключения должно быть минимальным. Для скорейшего воплощения своих вкусных морковосочных планов в жизнь, жители Криляндии просят вас написать программу, вычисляющую минимальное расстояние до искомой точки подключения. \InputFile В первой строке заданы \textbf{4} числа - координаты двух точек, через которые гарантировано проходит берляндская труба-магистраль, подающая морковный сок: \textbf{X_1}, \textbf{Y_1} и \textbf{X_2}, \textbf{Y_2}. Далее задано количество вершин многоугольника, ограничивающего территорию Криляндии \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{1000}), после чего заданы координаты этих точек \textbf{X_i}, \textbf{Y_i} (\textbf{1} ≤ \textbf{i}≤ \textbf{n}). Все координаты целые числа и не превышают по модулю \textbf{10^9}. Все числа разделены пробелами и (или) переводами строки. Гарантируется, что берляндская труба не проходит по территории Криляндии, а также что Криляндия имеет территорию не нулевой площади. \OutputFile В единственной строке выходного файла вывести расстояние к наиболее вероятной точке подключения с точностью не менее \textbf{6} знаков после десятичной точки.
Time limit 0.1 seconds
Memory limit 8 MiB
Input example #1
17 3 -4 -3
5
7 5
4 2
1 3
2 6
4 7
Output example #1
2.60985072
Author Анатолий Присяжнюк
Source Distance Summer Computer School - Summer 2013