HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Geometry > problem:


Муравьи и упавшее дерево

Guest
• Review clarifications (2)

Section problems

• Lights
• Муравьи и упавшее дерево
• Открытка и конверт
• Пересечение отрезков
• Площадь пересечения
• Треугольник
• Треугольник и точка

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Как же прекрасна жизнь муравья! С самых малых лет ты уже знаешь цель своей жизни - работать на благо муравейника, во имя своей огромной семьи, численность которой около 10 тысяч особей.

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

Однако даже в такой жизни не все так идеально, как раз о такой ситуации мы и поговорим.

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

Все бы ничего, да вот только прямо по центру поляны лежит большое недавно упавшее дерево, которое делит поляну на 2 части, его диаметр равен D. Теперь, возможно, муравьям придётся перелезать через дерево, чтобы добраться до желанной еды.

К счастью, мы не муравьи, и перед нами стоит другая задача: будем считать, что дерево – цилиндр идеальной формы, который лежит на оси Х, координаты муравейника (от которого ползут муравьи) X1 и Y1, а координаты места, где были люди X2 и Y2. На сколько муравьям придется преодолеть большее расстояние в одну сторону, чем когда дерева ещё не было?

Будем считать, что муравьи не будут пытаться обползти препятствие, ведь они уже заметили, что упавшее дерево почему-то бесконечно длинное.

Входные данные: 5 чисел через пробел: X1, Y1, X2, Y2, D, все числа целые, не превышающие 1000000.

Выходные данные: длина пути, округлённая до большего целого.

Для отправки решений необходимо выполнить вход.

www.contester.ru