Двойная сортировка, Матрица, конечно.. Что же еще.. Опции

[svartalf]

Выдали любопытнейшую задачку:
Ввести матрицу, ручной/автоматический ввод. Ну это понятно, дел немного...
Но вот самое главное меня в ужас повергло..

Найти элемент, максимальный столбце, и ПРИ ЭТОМ минимальный в строке.
Если нет, вывести сообщение.

Пытался как-то по очереди перебирать все элементы, и проверять их, но.
Прошу помощи.

[Dark]

давай смотреть
У меня появилась такая идея - пройтись 2мя сортировками по столбцам и строкам

т.е. в одной сортировке мы находим максимальные числа в столбце, во втором - минимальные в строке

для массива 3x3 у нас 6 чисел

Для моей идеи нам нужно хранить координаты этих чисел т.е.

Код

113 |1 {1,0}  {0,0}
418 |1 {1,1}
719 |1 {1,2}
- - -
719
{0,1}{1,0}{3,3}
       {1,1}
       {1,2}

а дальше смотреть - совпадают ли координаты.
P.S. я на примере выявил недостатки - если несколько повторяющихся эл-тов в строке или столбце - то там непонятно какой считать мах /мin

может мои глупые идеи на что нить наведут умного человека ;)

Сообщение отредактировано: Dark - 10.12.2005 18:44