Космические шахматы
(Время: 1 сек. Память: 16 Мб Сложность: 30%)
В космические шахматы играют на бесконечной доске, поэтому клетки нумеруют парой чисел (см. пример и рисунок к нему). Фигуры ходят по обычным правилам. Составьте маршрут шахматного коня из клетки (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 ходов.
Входные данные
Входной файл INPUT.TXT содержит два целых числа x и y, записанных в отдельных строках, — координаты конечной клетки маршрута коня. Клетка (x; y) не совпадает с началом координат. |x|≤ 100, |y|≤ 100.
Выходные данные
В выходной файл OUTPUT.TXT выведите последовательность ходов, один ход в отдельной строке. В i-й строке должно быть выведено два числа xi и yi через пробел — координаты клетки, в которой окажется конь после i-го хода. Количество ходов не должно превышать 105. Последний ход должен вести в заданную клетку.
Пример
№ | INPUT.TXT | OUTPUT.TXT | Пояснение |
1 | -2 2 | -2 1 0 2 -1 0 -2 2 |
 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|