АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

756. Метро

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

 В мегаполисе, испытывающем большие транспортные проблемы, построили 
легкое метро. Оно  состоит из 6 радиальных линий, 
которые расходятся из центра города, и k кольцевых линий в форме 
правильных шестиугольников (см. рисунок). 
Станции метро располагаются на пересечении кольцевых и радиальных линий. 
На любой станции разрешено делать пересадки с кольцевых линий на 
радиальные и обратно. 

Радиальные линии последовательно нумеруются по часовой стрелке от 1 до 6. 
Кольцевые линии нумеруются от центра города (центр считается кольцевой 
линией с номером ноль, состоящей из одной станции). 

Расстояние между двумя соседними станциями на одной радиальной линии 
равно 1 км. Расстояние между соседними станциями на кольцевой линии 
с номером i составляет i км.

Любая станция обозначается парой чисел - номером радиальной линии r (1<=r<=6) 
и номером кольцевой линии k (0<=k<=32000), на пересечении которых 
она находится.

Напишите программу, определяющую длину кратчайшего пути между станциями.

Входные данные. Вводятся четыре числа - r1, k1, r2, k2 - координаты 
начальной и конечной станции. 

Выходные данные. Необходимо вывести расстояние (в км), которое 
потребуется проехать пассажиру, чтобы попасть c начальной станции на конечную.

Пример 1
Пример входного файла
1 5 1 4

Пример выходного файла
1

Пример 2
Пример входного файла
1 5 2 4

Пример выходного файла
5

Пример 3
Пример входного файла
2 0 6 3

Пример выходного файла
3

Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
754. 203 - Столовские котлеты 756. 757. 206 - День рождения 684. 217 - Таймер 768. 232 - Гвоздики
 
время генерации 0.172 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.