Чэни Го
S:10:47:14 18.01
R:10:47:26 18.01
Вот тут есть момент в ходе решения, который нужно понять
Когда мы получили 3 матрицу мы понимаем, что нам не хватает нулей, то есть ты не можешь выделить а каждом столбце и в каждой строчке по одному нулю, поэтому нужно провернуть вот такую штуку.
Ты должен в голове в 3 матрице вычеркнуть строчки и столбцы, где больше всего нулей. В данном случае это 2 и 3 строчка и 3 столбец. Ты их вычеркнул и осталась матрица
3 2 1
5 2 2
Так вот, ты должен вычесть из всех этих чисел минимальное из них, то есть 1
Тогда у тебя как раз получится четвертная матрица, где нулей нам будет уже хватать