Читайте также:
|
Написать программу, которая для прямоугольной целочисленной матрицы определяет номер самого левого столбца, содержащего только положительные элементы. Если такого столбца нет, вывести сообщение.
Блок-схема алгоритма приведена на рис. 3. Для решения этой задачи матрицу необходимо просматривать по столбцам. При этом быстрее меняется первый индекс (номер строки). Сделать вывод о том, что какой-либо столбец содержит только положительные элементы, можно только после просмотра столбца целиком; зато если в процессе просмотра встретился отрицательный элемент, можно сразу переходить к следующему столбцу.
Рис. 3. Блок-схема алгоритма решения задачи 2
Эта логика реализуется с помощью переменной-флага all_posit, которая перед началом просмотра каждого столбца устанавливается в значение true, а при нахождении отрицательного элемента «опрокидывается» в false. Если все элементы столбца положительны, флаг не опрокинется и останется истинным, что будет являться признаком присутствия в матрице искомого столбца.
Если столбец найден, просматривать матрицу дальше не имеет смысла, поэтому выполняется выход из цикла и вывод результата.
В программе необходимо предусмотреть случай, когда ни один столбец не удовлетворяет условию. Для этого переменной nun, в которой будет храниться номер искомого столбца, присваивается начальное значение, не входящее в множество значений, допустимых для индекса, например -1. Перед выводом результата его значение анализируется. Если оно после просмотра матрицы сохранилось неизменным, то есть осталось равным -1, то столбцов, удовлетворяющих заданному условию, в матрице нет.
Дата добавления: 2015-07-11; просмотров: 69 | Нарушение авторских прав