Двумерные массивы Опции

[Bush]

Задача на мой взгляд не простая поэтому и лбращаюсь за помощью.
Дана матрица,записанная в текстовый файл.Сдвинуть элементы заданной матрицы в пределах каждого слоя на одну позицию по часовой стрелке.Первый слой образуется из элементов находящихся по периметру матрицы,второй по периметру оставшейся подматрицы и т.д. до заполнения всей матрицы.Полученную матрицу дописать в файл.На экране расскрасить слои разными цветами.
Если есть возможность помогите пожалуйста.

[volvo]

const
  num_row = 5;
  num_col = num_row;

type
  mx = array[1 .. num_row, 1 .. num_col] of integer;

procedure print(const arr: mx);
var i, j: integer;
begin
  for i := 1 to num_row do begin

    for j := 1 to num_col do
      write(arr[i, j]:4);
    writeln;

  end;
  writeln;

end;

procedure rotate_layer(var arr: mx; const n: integer);
var
  buf: array[1 .. num_row * num_col] of integer;
  count: integer;

  function in_buffer(save: boolean; var X: integer): integer;
  begin
    inc(count);

    if save then buf[count] := X
    else X := buf[count];

    in_buffer := 1;
  end;

var
  T, i, j: integer;
  cycle: boolean;
begin
  if n > (num_row div 2) then exit;

  // Цикл будет выполнен 2 раза: сначала при cycle = true, потом при cycle = false
  // Первый проход (при cycle = true) - это запись элементов, составляющих "слой"
  // в буферный массив (in_buffer при первом параметре = true сохраняет значение).
  // На втором проходе будет выполнена обратная процедура: на те же позиции 
  // в матрицу вернется содержимое буфера.

  // А для того, чтобы не делать пустую работу (что сохранили, то и восстановить?
  // Какой смысл в этом, "слой" же надо повернуть), сам буфер "прокручивается",
  // см. комментарии ниже по тексту
  for cycle := true downto false do begin
    count := 0;
    i := n; j := n;
  
    while j <= num_col - n do inc(j, in_buffer(cycle, arr[i, j]));
    while i <= num_row - n do inc(i, in_buffer(cycle, arr[i, j]));
    while j >= n do dec(j, in_buffer(cycle, arr[i, j]));
    inc(j); dec(i);
  
    while i > n do dec(i, in_buffer(cycle, arr[i, j]));
  
    // Вот, собственно. Пришли сюда на первой итерации. Значит, массив buf
    // уже содержит все элементы, которые в матрице составляют "слой".
    // Прокручиваем его, т.е., запоминаем последний, сдвигаем все остальные
    // на одну позицию вправо, и возвращаем бывшие последним элемент в первую
    // позицию. Если теперь вернуть элементы ТОЧНО В ТОМ ЖЕ ПОРЯДКЕ, как их
    // записывали в buf, назад в матрицу, то "слой" окажется повернутым по часовой
    // стрелке. Чтобы повернуть ПРОТИВ часовой - надо прокрутить buf в обратном
    // направлении: сдвинуть все элементы на 1 левее, а первый перенести в конец.
    T := buf[count];
    move(buf[1], buf[2], (count - 1)*sizeof(integer));
    buf[1] := T;
  end;

end;

const
  A: mx = (
    (1, 2, 3, 4, 5),
    (3, 4, 5, 6, 7),
    (7, 8, 9, 0, 2),
    (2, 7, 4, 9, 1),
    (0, 3, 7, 7, 5)
  );

begin
  print(A);
  rotate_layer(A, 2);
  print(A);
end.

Идея понятна?

(моя программа работает только с квадратными матрицами, чтобы было проще отслеживать, есть ли слой с переданным номером в матрице, или его нет... Если нужно - сделай НЕквадратную, тогда надо будет поменять условие выхода)

Сообщение отредактировано: volvo - 18.04.2011 21:54