Особый случай

Если отпадают и строка и столбец. Это приведет к невыполнению соотношения: число отмеченных клеток - число строк + число столбцов - 1. Поэтому необходимо объявить отмеченной еще одну клетку в этой строке или этом столбце. Делаем туда так называемую нулевую поставку, то есть 0. Так поступают каждый раз, когда на очередном шаге отпадают и строка, и столбец, Дальнейшее распределение поставок уже не составляет труда.



Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: