PDA

Просмотр полной версии : Сумма элементов в строке и столбце



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

Oleg_Rus
12.03.2011, 16:07
стучи в аську, подумаем

Sonne
13.03.2011, 12:25
это через цыкл можно организовать))) тебе просто код сумы написать?