Здравствуйте, Аноним, Вы писали:

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

Что значит "парные числа"?

Кстати, за сколько шагов можно обнулить матрицу

попроще:
0 1 0
1 1 0

посложнее:
1 0 1 0
0 1 1 0
1 1 1 0

?