Ctrl K

Строки вернулись на место

Лёгкая
Дана матрица целых чисел grid из m строк и n столбцов (строки нумеруются с нуля) и число steps. За один шаг все строки одновременно сдвигаются по кругу на одну позицию: - строки с чётным номером (0, 2, 4, …) — влево: первый элемент уходит в конец; - строки с нечётным номером (1, 3, 5, …) — вправо: последний элемент переходит в начало. Проделайте steps таких шагов. Верните True, если в итоге матрица совпадает с исходной, и False иначе.
Пример 1
grid=[[1, 2, 1, 2], [3, 4, 3, 4]], steps=2 → True

Каждая строка повторяется с периодом 2, поэтому после двух сдвигов в любую сторону она выглядит как прежде.

Пример 2
grid=[[1, 2, 3], [4, 5, 6]], steps=1 → False

После одного шага первая строка станет [2, 3, 1], а вторая — [6, 4, 5]: матрица изменилась.

Пример 3
grid=[[5, 6, 7], [8, 9, 1], [2, 3, 4]], steps=6 → True
Ограничения
  • 1 ≤ m ≤ 25
  • 1 ≤ n ≤ 25
  • 1 ≤ grid[i][j] ≤ 25
  • 1 ≤ steps ≤ 50
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПереложить в другой лоток ЛёгкаяЗеркало и негатив ЛёгкаяСтроки становятся столбцами ЛёгкаяТени башен из кубиков ЛёгкаяПлощадь башен из кубиков Лёгкая
загружаем Python…
Вход
grid=[[1, 2, 1, 2], [3, 4, 3, 4]], steps=2
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 89 тестов на сервере, включая скрытые.