Двумерная таблица состоит из S строк и S столбцов. Часть её клеток заштрихованы, и в них больше ничего нельзи записать. Спободными остались N клеток.
В них необходимо расставить нули и единицы так, чтобы:
в каждой строке количество нулей и количество единиц различалось бы не более чем на 1;
в каждом столбце количество нулей и количество единиц также различалось бы не более чем на 1.
Таким образом, вам надо заполнить оставшиеся N клеток с выполнением указанных правил.
Каждая клетка таблицы определяется двумя числами от 1 до S — номером строки и номером столбца. Свободная клетка номер і расположена в а,-й строке и в столбце номер b. Числа и б, могут принимать любые значения от 1 до S. В частности, может оказаться так, что в какой-нибудь строке не будет ни одной свободной клетки.