Охота на крокодила – 2
Охота на крокодила – 2
Как вы возможно помните, основное занятие несчастных дикарей с Острова Невезения - охота на крокодила. Теперь они решили использовать капкан, который расположен в центре озера, в точке с координатами (0, 0)
. Но лодки на Острове Невезения перемещаются по очень странному закону. Из точки с координатами (Xk, Yk)
лодка может переместиться только в точку с координатами Xk+1 = Xk + Yk
, Yk+1 = Yk + Uk
, где Uk
- сила, которая используется дикарями для ускорения или торможения лодки. Лодка может находиться только в точке с целыми координатами. (Xk
, Yk
- целые для любых k >= 0
). Uk
принимает значения из множества {-2, -1, 0, 1, 2}
для любого k >= 0
.
Естественно, дикари хотели бы достичь капкана как можно быстрее, пока крокодил не освободился из него сам. Ваша задача - найти минимально возможное значение времени, для которого XT = 0
, YT = 0
для заданного начального положения лодки (X0, Y0)
.
Входной файл содержит несколько тестов. Каждый тест - это строка с двумя целыми числами, разделенными одним пробелом - начальное положение лодки (X0, Y0)
, (-100
≤ X0 ≤ 100
, -100
≤ Y0 ≤ 100
). Гарантируется, что точку (0, 0)
можно достичь из любого начального положения, заданного в файле.
Для каждого начального положения (X0, Y0)
вo входном файле выведите в отдельной строке выходного файла единственное число - минимально возможное значение T
, при котором XT = 0
, YT = 0
.
1 1 2 0 -1 -1
3 2 3