Matrix86. Дана квадратная матрица A порядка M. Найти минимальный элемент для каждой ее диагонали, параллельной главной (начиная с одноэлементной диагонали A_{1,M}).
Решение:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 |
program Matrix86; type matrix = array [1..10,1..10] of integer; var a:matrix; MinX,MinY,M, i, j:Integer; begin Write('M: '); Readln(M); for j:=1 to M do begin writeln(j,': '); for i:=1 to M do begin Write(i,' : '); Read(a[i,j]); end; end; for j:=1 to M-1 do begin for i:=1 to j do if (a[i,M-(j-i)]<a[MinX,MinY]) or (i=1) then begin MinX:=i; MinY:=M-(j-i); end; Writeln(a[MinX,MinY]); end; for j:=M-1 downto 1 do begin for i:=1 to j do if (a[M-(j-i),i]<a[MinX,MinY]) or (i=1) then begin MinX:=M-(j-i); MinY:=i; end; Writeln(a[MinX,MinY]); end; end. |
Другие задачи из раздела Matrix можно посмотреть здесь.
Комментарии: