Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Как же прекрасна жизнь муравья! С самых малых лет
ты уже знаешь цель своей жизни - работать на благо муравейника,
во имя своей огромной семьи, численность
которой около 10 тысяч особей.
Каждый день ты выходишь работать на свежий воздух,
наслаждаешься ветерком, который щекочет твои жгутики,
а потом возвращаешься обратно к дружной семье.
Однако даже в такой жизни не все так идеально,
как раз о такой ситуации мы и поговорим.
Муравейник стоит на большой опушке леса. Где-то на этой же
опушке не так давно отдыхали недобросовестные люди, которые
недоеденную еду просто кинули и уехали. Конечно, это
не очень красиво с их стороны, но наши герои благодаря
этому смогут прокормить себя не один день.
Все бы ничего, да вот только прямо по центру поляны
лежит большое недавно упавшее дерево, которое делит поляну на 2
части,
его диаметр равен D. Теперь, возможно, муравьям придётся перелезать
через дерево, чтобы добраться до желанной еды.
К счастью, мы не муравьи, и перед нами стоит другая задача:
будем считать, что дерево – цилиндр идеальной формы, который
лежит на оси Х, координаты муравейника (от которого ползут муравьи)
X1 и Y1, а координаты места, где были люди X2 и Y2.
На сколько муравьям придется преодолеть большее расстояние в одну
сторону, чем когда дерева ещё не было?
Будем считать, что муравьи не будут
пытаться обползти препятствие, ведь они уже заметили,
что упавшее дерево почему-то бесконечно длинное.
Входные данные: 5 чисел через пробел: X1, Y1, X2, Y2, D, все числа целые, не превышающие 1000000.
Выходные данные: длина пути, округлённая до большего целого.
Для отправки решений необходимо выполнить вход.
|