В этом посте мы собираемся обсудить leetcode 1284 — минимальное количество переворотов для преобразования бинарной матрицы в нулевую матрицу, который задают в интервью Google.

Анализ проблемы

Дана m x n бинарная матрица mat. За один шаг вы можете выбрать одну ячейку и перевернуть ее и все четыре ее соседа, если они существуют (переворот меняет 1 на 0 и 0 на 1). Пара ячеек называется соседними, если они имеют одно общее ребро.

Возвратитеминимальное количество шагов, необходимое для преобразования mat в нулевую матрицу, или -1, если это невозможно.