Сумма элементов в строке и столбце
Добавлено: 03 дек 2010, 20:39
Есть двумерный массив размером SxS, число S задается во входном файле. Еще задаются координаты заполненных элементов(все остальные я заполняю 0). Заполненный элемент может содержать либо 1 либо -1. Надо расставить 1 и -1 таким образом, чтобы количество 1 и -1 в строке и в столбце разнилось не более чем на 1(т.е. сумма равна либо -1, либо 0, либо 1). Сумма в разных строках и столбцах может быть различна. Необходимо определить где 1, а где -1. Если расставить невозможно, то выводится "No".