Нижнетреугольная матрица перестановкой строк
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Матрицы и сетки
- Массивы и списки
- Поиск и сортировка
Дана квадратная матрица из нулей и единиц: список из n строк, каждая — строка из n символов 0 и 1. За один ход можно поменять местами две соседние строки. Нужно добиться, чтобы все единицы лежали на главной диагонали или под ней: в строке номер x (с 1) справа от столбца x единиц нет.
Верните минимальное число ходов. Гарантируется, что цель достижима. Размер матрицы не больше 40 × 40.
Пример: ["001", "100", "010"] → 2.
Источник: Coding Competitions Archive, codejam/2009/round_2/crazy_rows · © Google LLC · Apache-2.0 · условие переведено и дополнено
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).