printРабочее место участника

printЗадачи

1277. Путешествие туда и обратно

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
loading