Вопрос № 20954: Уважаемые эксперты, помогите решить следующую задачку:
Дан массив А[1..n,1..m] Найти седловую точку массива, либо установить ее отсутствие (Седловая точка - элемент, максимальный в своем столбце и минимальный в своей строке)...
Вопрос № 20954
Уважаемые эксперты, помогите решить следующую задачку:
Дан массив А[1..n,1..m] Найти седловую точку массива, либо установить ее отсутствие (Седловая точка - элемент, максимальный в своем столбце и минимальный в своей строке)
Отправлен: 16.05.2005, 22:04
Вопрос задал: Lonelywolf (статус: Посетитель)
Всего ответов отправлено: 2
Отвечает: Malish
Здравствуйте, Lonelywolf!
Я рассуждаю что точка одна. Если надо по другому, напиши исправим. И если что-то не понятно тоже напиши.
uses crt;
const n=3;
m=2;
type
Sedlov = record
Stroka:integer;
Stolbec:integer;
end;
var
A : array [0..n,0..m] of integer;
i,j : integer;
min, max : integer;
S:Sedlov;
flag:boolean;
begin
clrscr;
A[0][0]:=3;
A[0][1]:=2;
A[0][2]:=4;
A[1][0]:=7;
A[1][1]:=10;
A[1][2]:=11;
A[2][0]:=12;
A[2][1]:=14;
A[2][2]:=14;
A[3][0]:=16;
A[3][1]:=17;
A[3][2]:=18;
for i:=0 to n do
begin
for j:=0 to m do
write(A[i][j],' ');
writeln;
end;
{//////////////////////////////////////////////////}
flag:=true;
max:=0;
for j:=0 to m do
begin
for i:=0 to n do
begin
if A[i][j]>max then
begin
max:=A[i][j];
S.Stroka:=i;
S.Stolbec:=j;
end;
end;
for i:=0 to m do
begin
if A[S.Stroka][i]
begin
flag:=false;
end;
end;
if flag=true then
writeln('Sedlovaya tochka : = ',max,' ', S.Stroka,'/',S.Stolbec);
end;
readln;
end.
Ответ отправил: Malish (статус: Студент)
Отправлен: 17.05.2005, 00:08
Отвечает: sir henry
Здравствуйте, Lonelywolf!
А нет ли здесь некоего логического противоречия? Если Вы нашли точку, то как она может отсутствовать? :)
Вы не знаете как искать максимальный или минимальный элемент? Поверьте, это не имеет отношение к Паскалю, это чистая алгоритмика. Поэтому пожалуйста, уточните вопрос:
- Вам нужен алгоритм поиска или
- Вам нужена реализация алгоритма поиска на Паскале, а сам алгоритм Вы уже знаете.
Ответ отправил: sir henry (статус: Профессор)
Отправлен: 17.05.2005, 05:49