panel размером m × n: panel[i][j] = 1, если лампа горит, и 0, если погашена. Две лампы — соседи, если у их клеток общая сторона (по горизонтали или вертикали).
За одну операцию можно погасить одну горящую лампу. Включать лампы нельзя.
Верните наименьшее число операций, после которых ни у одной горящей лампы не останется горящих соседей.panel=[[1, 1, 1], [0, 1, 0]] → 1
Достаточно погасить центральную лампу верхнего ряда: тогда оставшиеся три горящие лампы не соседствуют ни с одной горящей.
panel=[[1, 1], [1, 1]] → 2
Каждая лампа соседствует с двумя другими. Одной лампой не обойтись, а погасив две по диагонали, получаем [[0, 1], [1, 0]].
panel=[[1, 0, 1], [0, 1, 0]] → 0
Горящие лампы соприкасаются только углами, это не считается соседством.
m, n ≤ 300panel[i][j] равно 0 или 1panel=[[1, 1, 1], [0, 1, 0]]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 77 тестов на сервере, включая скрытые.