Версия для печати темы

Автор: 18192123 8.01.2007 18:41

требуется определить местоположение самого правого минимального элемента матрицы любого размера.

У меня вообще никаких предположений....

Частным случаем будет, если минимальный элемент будет находиться в последнем столбце, но такой расклад совсем не обязателен...

Подскажите, пожалуйста!

Автор: Lapp 8.01.2007 19:08

Просто находишь положения всех минимальных элементов матрицы. Из них выбираешь тот, у которого максимальный индекс в строке (все это можно делать в одном цикле по двум условиям). Если их несколько, то в условии не сказано, что делать - следовательно, берешь любой

Вот, примерно так:

  aMin:=a[1,1];
  iMin:=1;
  jMin:=1;
  for i:=1 to n for j:=1 to m do if (a[i,j]<aMin)or(a[i,j]=aMin)and(j>jMin) then begin
    aMin:=a[i,j];
    iMin:=i;
    jMin:=j
  end;

Если минимальных правых несколько, он выдаст верхний из них.