Алгоритм нахождения..

Это элементарно, Igron! Строиш множество из минимальных элементов строки, другое - из максимальных элементов столбца, ищеш пересечение этих, voila - всё работает...

Исчо можно для например для каждой строки искать минимальный элемент, и по нахождении проверять, является ли оный максимальным в своём столбце, но это ИМХО неоптимальное решение.

> Исчо можно для например для каждой строки искать минимальный элемент, и по нахождении проверять, является ли оный максимальным в своём столбце, но это ИМХО неоптимальное решение

я над этим алгоритмом уже доолго парюсь - не получается:(

Странно, это простой алгоритм хоть и плохой... Ачё неполучяется?

Да фиг знает. Всю ночь на Си программирую, скоро красноглазым стану, а толку мало.

Блин, вроде сделал.. Только всё равно как-то не всегда работает. Сегодня я побил свой рекорд по времени пользования дебаггером.

На C алгоритмы не пишут, ты не знал?
На С их реализуют.

При грамотной реализации варианта 2 - результаты будут не хуже, чем 1.

Чё ты там такого пишешь, что дебагить надо?

Ну ёпт не делай тогда оптимально, а просто перебором по каждому элементу.

И что, думаешь, это понтово - позориться публично на ЛОРе?

Эта... В первой матрице (исходная - нулевая) по строкам ставишь ноль, для минимального значения - единицу. Во второй по столбцам... ну ты понял. В третьей делаешь "дебильное умножение матриц" а3(i,j) = a1(i,j)*a2(i,j). Кто единица - тот и седловая точка.

Согласен. Это я вчера погнал чёто спросонок. Вариант 1 всё-таки кажется логичней и незамысловатей однако...