board размера n × n из нулей и единиц. За один ход можно поменять местами две соседние строки.
Таблица считается правильной, если все клетки строго выше главной диагонали (идущей из левого верхнего угла в правый нижний) — нули. Иначе говоря, в строке i (нумерация с нуля) все клетки со столбца i + 1 и правее должны быть нулями.
Верните наименьшее число ходов, чтобы сделать таблицу правильной, или -1, если это невозможно.board=[[1, 1, 0], [1, 0, 0], [0, 1, 1]] → 1
Достаточно одного обмена первых двух строк: [[1, 0, 0], [1, 1, 0], [0, 1, 1]]. Последняя строка может быть любой — выше диагонали у неё клеток нет.
board=[[0, 1], [0, 1]] → -1
В обеих строках единица в последнем столбце, а в первой строке там должен быть ноль. Ответ -1.
board=[[1]] → 0
board[i][j] равно 0 или 1board=[[1, 1, 0], [1, 0, 0], [0, 1, 1]]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 73 теста на сервере, включая скрытые.