|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2128. Слоновый конь
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Шахматная фигура "Слоновый конь" (СК) ходит только по диагонали: сначала на две клетки по одной диагонали, потом на одну клетку по перпендикулярной ей диагонали. В начальный момент СК стоит на бесконечной шахматной доске в клетке с координатами 0, 0. Найдите кратчайший путь СК в клетку $$$x$$$, $$$y$$$ или определите, что путь не существует.  Входные данные Во входных данных записаны два целых числа $$$x$$$ и $$$y$$$, разделённые переводом строки — координаты по горизонтали и вертикали соответственно ($$$-10^5 \le x, y \le 10^5$$$). Выходные данные Если путь существует, то выведите его, начав со стартовой клетки. В каждой следующей строке выводятся через пробел координаты следующей клетки на пути. Если пути не существует, то выведите "No solution" (без кавычек). Система оценки Подзадача 1 (до 40 баллов): ($$$-10 \le x, y \le 10$$$). Подзадача 2 (до 32 баллов): ($$$-10^3 \le x, y \le 10^3$$$). Подзадача 3 (до 28 баллов): ($$$-10^5 \le x, y \le 10^5$$$). Примеры Входные данные -2 2 Выходные данные 0 0 -3 -1 -2 2 Входные данные 1 0 Выходные данные No solution |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| 2127. 3 - Странный элемент | 2128. | 2129. 5 - Очень непростые числа |
| время генерации 0.11 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |