eolymp
bolt
Try our new interface for solving problems
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}-угольника, вещественное число с точностью до третьего знака после запятой. Второе -- количество "минимальных" отрезков.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
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
Mənbə SPb ETU Contest, Petrozavodsk, Thursday, August 25, 2005