|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2167. Маршрут ладьи
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
На клетчатом поле размера $$$n \times n$$$ в клетке с координатами $$$x$$$, $$$y$$$ стоит ладья. За один ход ладья может переместиться на любое число клеток по горизонтали или вертикали. Требуется посетить все клетки на поле, сделав минимальное количество ходов. При выполнении хода посещёнными считаются не только начальная и конечная клетки, но также и промежуточные. Разрешается посещать клетки более одного раза. Входные данные Во входных данных записаны 3 числа — $$$n$$$, $$$x$$$ и $$$y$$$, каждое в отдельной строке ($$$x$$$ — горизонтальная координата ладьи, $$$y$$$ — вертикальная). Ограничения: $$$2 \le n \le 50$$$, $$$1 \le x, y \le n$$$. Выходные данные Выведите координаты ладьи $$$x_i$$$ и $$$y_i$$$ после каждого хода. Каждая пара координат выводится в отдельной строке, числа в парах разделяются пробелом. Если имеется несколько правильных ответов, выведите любой. Пример Входные данные 3 1 2 Выходные данные 3 2 3 1 1 1 1 3 3 3 Примечание Иллюстрация к примеру из условия:  Система оценивания: Подзадача 1 (до 24 баллов): $$$x = y = 1$$$. Подзадача 2 (до 28 баллов): $$$x = 1$$$ или $$$y = 1$$$. Подзадача 3 (до 48 баллов): дополнительных ограничений нет. |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2022-23 / | Классы 9-11 / |
| 2166. 4 - Числа с различными цифрами | 2167. |
| время генерации 0.109 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |