Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Задача 2. Номер столбца из положительных элементов



Читайте также:
  1. Amp;. 2 ОБЩИЕ И СПЕЦИФИЧЕСКИЕ ЗАКОНОМЕРНОСТИ РАЗВИТИЯ ЛИЧНОСТИ 'НОРМАЛЬНОГО И УМСТВЕННО ОТСТАЛОГО РЕБЕНКА
  2. I. Гашение дуги с помощью полупроводниковых элементов
  3. II этап Развитие грудобрюшного типа дыхания с включением элементов дыхательной гимнастики А.Н. Стрельниковой
  4. II.3.2. Эффекты взаимного влияния элементов
  5. VI. Общая задача чистого разума
  6. А.В. Дружинин о творчестве Пушкина и Гоголя в связи с закономерностями развития современной литературы.
  7. Автограф, резко поднимающийся вверх. Много преувеличенно-демонстративных элементов. Если их «снять» - остается довольно мелкий, округлый, петляющий, неприметный почерк.

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

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


Рис. 3. Блок-схема алгоритма решения задачи 2

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

Если столбец найден, просматривать матрицу дальше не имеет смысла, поэтому выполняется выход из цикла и вывод результата.


В программе необходимо предусмотреть случай, когда ни один столбец не удов­летворяет условию. Для этого переменной nun, в которой будет храниться номер искомого столбца, присваивается начальное значение, не входящее в множество значений, допустимых для индекса, например -1. Перед выводом результата его значение анализируется. Если оно после просмотра матрицы сохранилось неиз­менным, то есть осталось равным -1, то столбцов, удовлетворяющих заданному условию, в матрице нет.


Дата добавления: 2015-07-11; просмотров: 69 | Нарушение авторских прав






mybiblioteka.su - 2015-2024 год. (0.006 сек.)