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

За вознаграждение или нахаляву (если повезёт)

Модераторы: Хыиуду, MOTOCoder, Medved, dr.Jekill

Ответить
CTygeHT
Сообщения: 1
Зарегистрирован: 05 дек 2006, 19:01

06 дек 2006, 09:38

Поиск седловой точки матрицы.
Элемент матрицы назовем седловой точкой, если он является наименишим в своей строке и одновременно наибольшим в своем столбце, или, наоборот, является наибольшим в своей строке и наименьшим в своем столбце. Для матрицы размером 7х7 напечатать индексы всех ее седловых точек, сохранить в файле элементы матрицы и ее седловых точек.
Хыиуду
Сообщения: 2388
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

07 дек 2006, 00:15

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