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