@Nadvista

В космические шахматы играют на бесконечной доске, поэтому клетки нумеруют парой чисел (см. пример и рисунок к нему). Фигуры ходят по обычным правилам. Составьте маршрут шахматного коня из клетки (0;0) в заданную клетку (x;y).

Напомним, что конь за один ход перемещается на одну клетку по одной оси и на две по другой, то есть, например, из клетки (0;0) он за один ход может попасть в клетки (1;2), (2;1), (-1;2), (2;-1), (1;-2), (-2;1), (-1;-2) и (-2;-1).

В качестве ответа Вам нужно вывести любой (не обязательно кратчайший) маршрут с началом в (0;0) и концом в (x;y), длина которого не больше 105 ходов.

Формат ввода
Программа получает на вход два целых числа x и y, записанных в отдельных строках, — координаты конечной клетки маршрута коня. Клетка (x; y) не совпадает с началом координат. |x|≤ 105, |y|≤ 105.

Формат вывода
Программа должна вывести последовательность ходов, один ход в отдельной строке. В i-й строке должно быть выведено два числа xi и yi через пробел — координаты клетки, в которой окажется конь после i-го хода. Количество ходов не должно превышать 105. Последний ход должен вести в заданную клетку.

Система оценки

Решение, правильно работающее только для случаев, когда |x|≤ 1, |y|≤ 1, будет оцениваться в 16 баллов.

Решение, правильно работающее только для случаев, когда |x|≤ 100, |y|≤ 100, будет оцениваться в 40 баллов.

Решение, правильно работающее только для случаев, когда |x|≤ 15 000, |y|≤ 15 000, будет оцениваться в 70 баллов.

0

@Storm Screamer

ТЗ, срок, бюджет: larbossfreelance@yandex.ru Метка: freelance Указывайте ссылку на тему форума.

0