board из нулей и единиц. Ход — **удар крестом**: выбираете клетку, в которой сейчас стоит 1, и обнуляете весь её ряд и весь её столбец.
Верните наименьшее число ударов, после которого в сетке не останется ни одной единицы.board=[[1, 1, 0], [0, 1, 1]] → 2
Удар по клетке (0, 1) обнуляет ряд 0 и столбец 1; остаётся единица в (1, 2) — второй удар по ней. Одним ударом все единицы не накрыть.
board=[[0, 1], [1, 1]] → 1
Удар по (1, 1) обнуляет ряд 1 и столбец 1 — этого достаточно.
board=[[0, 0, 0]] → 0
Единиц нет — ударов не нужно.
board[i][j] — 0 или 1board=[[1, 1, 0], [0, 1, 1]]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 82 теста на сервере, включая скрытые.