|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2071. Обход прямоугольника
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
На клетчатом поле нарисован прямоугольник размера N × M клеток (N строк, M столбцов). В прямоугольнике выбрана одна из клеток. Ваша задача – найти путь, который начинается в выбранной клетке и обходит все клетки прямоугольника, пройдя по каждой ровно один раз. На каждом шаге пути вы можете переходить в соседнюю (по стороне) клетку, в которой ещё не были ранее. Входные данные В первых двух строках входных данных записаны целые числа N и M (1 ≤ N, M ≤ 20). В третьей и четвёртой строках записаны целые числа Y и X (1 ≤ Y ≤ N, 1 ≤ X ≤ M) – координаты выбранной клетки (номер её строки и столбца). Выходные данные Если решение существует, то выведите возможный вариант обхода прямоугольника в виде таблицы N × M, в которой каждое число – это номер шага, на котором была посещена соответствующая клетка. От вас не требуется выравнивать столбцы пробелами, как в примере – достаточно, чтобы выводимые числа разделялись хотя бы одним пробелом. Если решения нет, выведите -1. Система оценки Подзадача 1 (до 52 баллов): 1 ≤ N, M ≤ 20, Y = X = 1. Подзадача 2 (до 20 баллов): 1 ≤ N, M ≤ 6. Подзадача 3 (до 28 баллов): 1 ≤ N, M ≤ 20. Каждый тест в каждой подзадаче оценивается независимо. Примеры Входные данные 8 9 10 7 12 11 6 1 2 5 4 3 Выходные данные 10 9 8 11 12 7 2 1 6 3 4 5 Входные данные 3 3 2 1 Выходные данные -1 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2020-21 / | Классы 9-11 / |
| 2070. 4 - Неделящиеся числа | 2071. |
| время генерации 0.094 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |