|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2071. Traverse of Rectangle
|
| View Problem Statistics | Submit | Problem added 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 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal Stage 2020-21 / | Forms 9-11 / |
| 2070. 4 - Non-divisible Numbers | 2071. |
| time generating 0.125 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |