УЧЕБНО - ТРЕНИРОВОЧНЫЕ СБОРЫ К IOI 2003 ДЕНЬ №9 Кубик в лабиринте
Входной файл: input.txt Выходной файл: output.txt Время на тест: 1 секунда Тесты к задаче:Скачать
На треугольном поле, устроенном так, как показано на рисунке сверху, клетки пронумерованы последовательными натуральными числами от единицы до бесконечности.
Путешественнику требуется пройти из клетки с номером M в клетку с номером N. Путешественник может попадать в соседние клетки только через ребра треугольников (не через вершины). Количество ребер, которое ему нужно будет пересечь в пути, называется длиной маршрута.
Напишите программу, которая вычисляет длину кратчайшего маршрута для заданных точек M и N.
Во входном файле INPUT.TXT содержатся числа M и N, разделенные одним или несколькими пробелами. Числа M, N - натуральные, не менее единицы и не более одного миллиарда.
Программа должна выдать в выходной файл OUTPUT.TXT длину кратчайшего маршрута из M в N.