Задана таблица размера N*M, в каждой клетке которой записана цифра 1 или 0. На каждом шаге Ви можете выбрать одну клетку и заменить значения во всех клетках того же ряда или того же столбца на противоположное. Найти минимальное количество шагов необходимых, чтобы преобразовать все клетки данной таблицы в 0. Количество рядов и столбцов — парные числа.
Например, если выбрали клетку (2,2):
1 1 1
0 1 1
0 0 1
-->
1 0 1
1 0 0
0 1 1
Пример входных данных
Пример 1
2 2
1 0
1 0
Пример выходных данных
Пример 1
2

Пример входных данных
Пример 2
4 4
0 0 1 0
0 1 0 1
1 1 1 0
0 0 1 0

Пример выходных данных
Пример 2
9

Пожалуйста подскажите идею алгоритма или пример решения похожей задачи. google — не помог.