Məsələlər
Окружности и отрезки
Окружности и отрезки
Леша взял лист бумаги и начертил окружность и \textbf{n}-угольник. От окружности до n-угольника Леша может провести соединяющий их отрезок различными путями. Ему хочется узнать, какой минимальной длины может быть соединяющий отрезок, и сколько таких "минимальных" отрезков (одинаковой длины) он может провести.
\textit{\textbf{Примечание}}: Если кратчайшее расстояние между окружностью и \textbf{n}-угольником равно \textbf{0}, то количество "минимальных" отрезков равно количеству касаний и пересечений \textbf{n}-угольника с окружностью.
\InputFile
В первой строке входного файла находится \textbf{n} -- количество вершин \textbf{n}-угольника, \textbf{3} ≤ \textbf{n} ≤ \textbf{100}, причем \textbf{n}-угольник не является вырожденным и не содержит самопересечений. Далее в файле содержатся \textbf{n} строк, в каждой из которых записаны координаты вершины \textbf{n}-угольника. Вершины перечислены в порядке обхода \textbf{n}-угольника (направление обхода может быть любым). В последней строке файла содержатся три целых числа \textbf{X}, \textbf{Y}, \textbf{R} -- координаты и радиус окружности, по модулю не превосходящие \textbf{100}.
\OutputFile
В единственной строке выходного файла должны содержаться два числа, разделенные пробелом. Первое -- кратчайшее расстояние от окружности до \textbf{n}-угольника, вещественное число с точностью до третьего знака после запятой. Второе -- количество "минимальных" отрезков.
Giriş verilənləri #1
4 1 3 5 3 5 7 1 7 9 3 2
Çıxış verilənləri #1
2.000 1