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

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

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

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

К>?
Нельзя обнулить ни одну, ни другую.