Черепашка
Дана квадратная матрица из целых неотрицательных чисел. Нужно из а[1,1] попасть в a[n,n] , чтобы сумма чисел была наибольшей.
Перемещаться можно вправо или вниз.
Код:
Function Max(x,y:integer):integer; begin if x>y then maxx:=x else maxx:=y; end; begin for i:=1 to n do for j:=1 to n do f[i,j]:=max(f[i-1,j],f[i,j-1])+a[i,j]; writeln(f[n,n]); end.
Всё...............