Контрольная работа: вариант 7

7. В заданной матрице найти все элементы, которые являются седловыми точками. Сперва разберемся, что такое седловая точка в матрице. Седловой точкой называется такой элемент матрицы, который является наименьшим в своей строке и наибольшим в своем столбце. Для решения этой задачи необходимо пройтись по каждому элементу матрицы и проверить, является ли он наименьшим в своей строке и наибольшим в своем столбце. Если элемент отвечает этому условию, то он считается седловой точкой и его необходимо вывести на экран или сохранить в отдельный список.

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

Задача реализуется с помощью программирования на языке Python, но может быть решена и на других языках программирования. Программа будет состоять из нескольких частей – определение размеров матрицы, заполнение матрицы случайными значениями или заданными значениями, поиск седловых точек в матрице и вывод результатов на экран или сохранение в список.

Программа может быть дополнена возможностью задания значений матрицы вручную пользователем, а также расширена для работы с большими матрицами. Также можно добавить обработку ошибок, например, если матрица имеет неверные размеры или значения элементов не являются числами.