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