Пример 6.2. Номер столбца из положительных элементов

Написать программу, которая для прямоугольной целочисленной матрицы опреде­ляет номер самого левого столбца, содержащего только положительные элементы. Если такого столбца нет, вывести сообщение.

UML-диаграмма алгоритма приведена на рисунке 6.3. Для решения этой задачи матрицу необходимо просматривать по столбцам. При этом быстрее меняется первый ин­декс (номер строки). Сделать вывод о том, что какой-либо столбец содержит толь­ко положительные элементы, можно только после просмотра столбца целиком; зато если в процессе просмотра встретился отрицательный элемент, можно сразу пере­ходить к следующему столбцу.

Рисунок 6.3 - UML-диаграмма деятельности для примера 6.2

Эта логика реализуется с помощью переменной-флага allposit, которая перед началом просмотра каждого столбца устанавливается в значение true, а при на­хождении отрицательного элемента «опрокидывается» в false. Если все элементы столбца положительны, флаг не опрокинется и останется истинным, что будет яв­ляться признаком присутствия в матрице искомого столбца. Если столбец найден, просматривать матрицу дальше не имеет смысла, поэтому выполняется выход из цикла и вывод результата.