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

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

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

\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} знаків після десяткової крапки.
Ліміт часу 0.1 секунд
Ліміт використання пам'яті 8 MiB
Вхідні дані #1
17 3 -4 -3
5
7 5
4 2
1 3
2 6
4 7
Вихідні дані #1
2.60985072
Автор Анатолій Присяжнюк
Джерело Дистанційна Літня Комп`ютерна Школа - літо 2013 року