Matrix87. Дана квадратная матрица $$A$$ порядка $$M$$. Найти максимальный элемент для каждой ее диагонали, параллельной побочной (начиная с одноэлементной диагонали $$A_{1,1}$$).
Решение:
|
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 46 |
program Matrix87; type matrix = array [1..10,1..10] of integer; var a:matrix; MaxX,MaxY,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,j-i+1]>a[MaxX,MaxY]) or (i=1) then begin MaxX:=i; MaxY:=j-i+1; end; Writeln(a[MaxX,MaxY]); end; for j:=M-1 downto 1 do begin for i:=1 to j do if (a[M-j+i,M-i+1]>a[MaxX,MaxY]) or (i=1) then begin MaxX:=M-j+i; MaxY:=M-i+1; end;; Writeln(a[MaxX,MaxY]); end; end. |
Другие задачи из раздела Matrix можно посмотреть здесь.
Комментарии: