ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > УЧЕБНЫЕ ЗАДАЧИ > задача:


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

Гость
• Вопросы к жюри (2)

Задачи сборника

• Делёж мандаринок
• Дружины на пиру (20 баллов)
• За рулём
• Забавная игра
• Игра в числа
• Из школьной информатики
• Книжный червь
• Минусы
• Муравьи и упавшее дерево
• НРИ для друзей
• Новогодняя ночь Константина
• Пётр и дороги
• Паломники
• Переименование
• Перестановки в правительстве
• По алфавиту
• По алфавиту-2

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

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

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

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

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

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

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

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

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

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

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

www.contester.ru