PDA

Просмотр полной версии : Помогите с задачкой на C++!



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

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