Это сообщение отредактировал(а) Azart11 - 30.9.2012, 14:02

А где вопрос ?
Не указание участникам форума - сделайте мне эту домашку/курсовую/зачёт, а вопрос типа:
я сделал(а) по заданию так-то и так-то, а рез-т какой-то не такой.....


для начала...
здесь выделяется память под переменные i,j и под a, b все четыре типа int. Значение этим переменным никто не присваивает.
Затем выделяется массив f, размер которого равен a * b. Но, т.к. ни a, ни b никто не инициализировал, то размер этого f может быть какой угодно.

Выше моя программа, как совместить минимум и максимум в единую точку(седловую)

Azart11, Вам нужно всего лишь проверить 2 условия для каждого элемента:

• элемент является минимумом в своей строке (меньше его в строке нет!)
• элемент является максимумом в своем столбце (больше него в столбце нет!)

Это самый тупой алгоритм, который приходит в голову.


Оптимизацией алгоритма можно заняться позже (если позволят время и знания).
И в Вашей версии поиска min/max элементов Вы не учитываете, что в строке матрицы может быть несколько минимальных элементов (с одинаковыми значениями), и, соответственно, в столбце - несколько максимальных. Вы можете потерять несколько "седловых точек", если будете считать, что min/max элементы единственны.

ЗЫ Большая просьба: в коде пользоваться пробелами, читать невозможно...

как исправить мою программу, min ищет верно, а вот max само значение выдаёт правильно, но координаты не правильны.
1)Например: матрица n=2 и m=2
1   9
2   2

k[0;0] min=1
k[1;1] min=2
k[1;0] min=2
k[1;0] max=2
k[1;0] max=9 - здесь нужно k[0;1] max=9

2) или вот ещё матрица n=1  и m=3
k[0;0] min=1
k[ 1975749845][592945972]max=1 - должно быть k[0][0]max=1
k[ 1975749845][592945972]max=3 - должно быть k[0][1]max=3
k[ 1975749845][592945972]max=2 - должно быть k[0][2]max=2

Внимательно прочитать код.

Что-то мне предлагаемые решения совсем не нравятся, слишком сложные. Я бы решил задачу так - построил массив максимальных элементов по строкам, минимумы по столбцам, а потом пробежался по массиву, и если элемент k[i][j] равен max[j] и min[i] - то это седловая точка, всё про всё пара строчек, очень простых строчек:

Silent, твой вариант не учитывает то, о чём говорил feodorv:

проверь на такой матрице

выделенный элемент будет найден как седловая точка, а на самом деле это не так.

Это сообщение отредактировал(а) borisbn - 24.9.2012, 09:44

Направление мысли с массивами min[] и max[] - верное)))


Особого смысла сравнивать k[i][j] и min[i], а потом k[i][j] и max[j], нет. Достаточно просто сравнить min[i] и max[j]  (То есть в завершающей фазе массив k вообще не нужен)))



Думаю, что учитывает, поскольку перебор в конце идет по всем столбцам и всем строкам  



Не проверял, но верю  Думаю, что подводит инициализация 

на 64 разрядной машине.

Но, должен заметить, автор топика пользуется float-значениями  

на всякий случай проверил, в матрице только одна седловая точка, выделенный элемент не считается седловым.
Да, автор использует float, а у меня int - но мое дело ведь показать, как можно решать, а не дать рабочий код, который можно идти сдавать преподавателю/начальнику. То же самое с инициализацией, подключайте limits.h (INT_MAX, INT_MIN), string.h (memset), подключайте boost'ы и прочие радости для кросплатформенной компиляции.   
Я лишь ответил на вопрос "Как минимум и максимум совместить в седловую точку?"

Ага. Я тоже - сначала написал не подумав, а потом проверил. Алгоритм на самом деле корректный. Сорри 

Ага! И даже более того, он вообще не нужен.