Помощь - Поиск - Пользователи - Календарь
Полная версия: Двойная сортировка
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
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

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

ps поиск не для красоты сделали.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.