Страница 1 из 1

Помогите с задачкой на C++!

Добавлено: 06 дек 2006, 09:38
CTygeHT
Поиск седловой точки матрицы.
Элемент матрицы назовем седловой точкой, если он является наименишим в своей строке и одновременно наибольшим в своем столбце, или, наоборот, является наибольшим в своей строке и наименьшим в своем столбце. Для матрицы размером 7х7 напечатать индексы всех ее седловых точек, сохранить в файле элементы матрицы и ее седловых точек.

Re: Помогите с задачкой на C++!

Добавлено: 07 дек 2006, 00:15
Хыиуду
&quot писал(а): Сделать цикл по всем строкам. В каждой строке вложенным циклом найти минимальный элемент. После этого еще один вложенный цикл по тому столбцу, где стоит этот элемент. Если в столбце есть элемент, больший, чем найденный минимум - переходим к следующей строке, если все элементы меньше, чем найденный - он и является седловой точкой.
Когда знаешь координаты седловой точки - выводишь в файл, на экран, куда там еще. И продолжаешь главный цикл.