Advertisement
MadCortez

Untitled

Apr 5th, 2021
501
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Delphi 1.51 KB | None | 0 0
  1. //program Ilya;
  2.  
  3. //uses
  4. //  System.SysUtils;
  5.  
  6. Type
  7.    TArray = array[1..10, 1..10] of Longint;
  8.    TTArray = array[1..100] of longint;
  9. var
  10.    i, j, n, m, max, x1, x2, y1, y2, nnn: longint;
  11.    a, b: TArray;
  12.    xx,yy: TTArray;
  13. procedure rec(i, j: Longint; b: TArray; sum: Longint; x,y: TTArray; nn:longint);
  14. begin
  15.    if (i < 1) or (i > n) or (j < 1) or (j > m) then
  16.       exit;
  17.    if b[i, j] = 1 then
  18.       exit;
  19.    b[i, j] := 1;
  20.    sum := sum + a[i, j];
  21.    inc(nn);
  22.    x[nn] := i;
  23.    y[nn] := j;
  24.    if (i = x2) and (j = y2) then
  25.       if sum > max then
  26.       begin
  27.          max := sum;
  28.          xx := x;
  29.          yy := y;
  30.          nnn := nn;
  31.          exit;
  32.       end;
  33.    rec(i + 1, j, b, sum, x, y, nn);
  34.    rec(i - 1, j, b, sum, x, y, nn);
  35.    rec(i, j + 1, b, sum, x, y, nn);
  36.    rec(i, j - 1, b, sum, x, y, nn);
  37. end;
  38.  
  39. var
  40.     Count: Integer;
  41. begin
  42.    max := -999999;
  43.     Count := 0;
  44.     WriteLn('Введите размерность');
  45.     readln(n, m);
  46.     WriteLn('Введите Элементы');
  47.     for i := 1 to n do
  48.         for j := 1 to m do
  49.         begin
  50.             Inc(Count);
  51.             a[i,j] := Count;
  52.         end;
  53.  
  54.     for i := 1 to n do
  55.     begin
  56.         for j := 1 to m do
  57.             Write(a[i,j], ' ');
  58.         Writeln;
  59.     end;
  60.     WriteLn('Введите Координаты');
  61.     readln(x1, y1);
  62.     readln(x2, y2);
  63.     rec(x1, y1, b, 0, xx, yy, 0);
  64.     writeln(max);
  65.     for i := 1 to nnn do
  66.         writeln(xx[i], ' ', yy[i]);
  67.  
  68.     readln;
  69. end.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement