Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1277. Путешествие туда и обратно
Вычислительная геометрияМоделирование
Олимпиадные задачи на русском языке
| 25/04/2004 | Региональная олимпиада Информатика-2004 (5) |
| 09/12/2010 | Сборы 31 (1E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Муравей Бильбо в поисках пищи ползает по квадратному полю размерами 1000x1000.
Левый нижний угол поля имеет координаты (0,0). Бильбо может передвигаться только параллельно границам поля и
может поворачивать только в точках с целыми координатами. При движении муравей оставляет
запаховый след (который постепенно выветривается, ослабляется), чтобы потом найти обратную дорогу в муравейник.
При поиске пищи муравей никогда не ходит по собственным следам, но может их пересекать. Как только муравей нашел
какую-либо пищу, он ползет назад по своим собственным следам, но если на обратном пути ему встречаются два следа,
то он выбирает тот, у которого запах слабее и идет в сторону уменьшения запаха.
Определить длину пути муравья до пищи и обратного пути.
Во входном файле в первой строке содержится целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество отрезков пути до пищи,
во второй строке – координаты муравейника (начало пути), затем `N` строк с координатами конца каждого
отрезка пути до кусочка пищи в порядке прохождения.
В выходной файл в первой строке вывести длину пути от муравейника до кусочка пищи, а во второй строке –
длину обратного пути.
Пример ввода
8 1 2 7 2 7 5 3 5 3 1 5 1 5 3 1 3 1 5
Пример вывода
27 19
