e-olymp
Məsələlər

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

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

prb4793

Новость, над которой посмеялась вся страна, автоматически становится хорошей.

ЧистоNews

Зная, что жители Криляндии очень любят морковный сок, правительство Берляндии решило пустить свой магистральный морковопровод, поставляющий очень вкусный морковный сок с привкусом хвои в другие страны, в обход Криляндии.

Крилики, будучи от природы очень сообразительными, решили тайком подключится к магистрали в одной из вершин многоугольника, ограничивающего территорию страны. Естественно, прокладывать законспирированную трубу лучше всего ночью, и как можно скорее, а значит и расстояние до точки подключения должно быть минимальным.

Для скорейшего воплощения своих вкусных морковосочных планов в жизнь, жители Криляндии просят вас написать программу, вычисляющую минимальное расстояние до искомой точки подключения.

Входные данные

В первой строке заданы 4 числа - координаты двух точек, через которые гарантировано проходит берляндская труба-магистраль, подающая морковный сок: X1, Y1 и X2, Y2. Далее задано количество вершин многоугольника, ограничивающего территорию Криляндии n (3n1000), после чего заданы координаты этих точек Xi, Yi (1i n). Все координаты целые числа и не превышают по модулю 109. Все числа разделены пробелами и (или) переводами строки. Гарантируется, что берляндская труба не проходит по территории Криляндии, а также что Криляндия имеет территорию не нулевой площади.

Выходные данные

В единственной строке выходного файла вывести расстояние к наиболее вероятной точке подключения с точностью не менее 6 знаков после десятичной точки.

Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 8 MiB
Giriş verilənləri
17 3 -4 -3
5
7 5
4 2
1 3
2 6
4 7
Çıxış verilənləri
2.60985072
Müəllif Анатолий Присяжнюк
Mənbə Distance Summer Computer School - Summer 2013