процедуры и функции.Упорядоченная пос-ть при переборе змейкой. Опции

[Insomnia]

условие: для заданной вещественной матрицы определить, образуют ли её элементы упорядоченную последовательность при их переборе змейкой (начиная с 1 строки двигаясь по часовой стрелки).Для определения факта упорядоченности части строки(столбца) используйте функцию.

вот скудные наброски-->

Код

const n=10;
                 m=10;  
         type  Temem=real;
               Tvector=array [1..n,1..m] of Telem;  
var  a: Tvector;  
     i,j: integer;  
left,right: integer;  
      flag:boolean;  
begin  
i:=left;  
result:=true;  
  while (i<right) and result do
    for i:=j+1 to n do  
      if not flag (a[j+1,i],a[j+1,i+1]) then  
         not flag for ...;  
     ...

-идея в том, что бы проверять упорядоченность с левой части строк до правой, тоже самое со столбцами.Подскажите пожалуйста как правильно написать циклы для проверки нижней строки и левого столбца.Их же надо в обратном порядке считать как бы.И дальше, когда проверили 1 круг, при следуующей строке надо изменить в цикле только до n-1, потом до n-2 и т..д.?
P.S. если не сложно, то можно ответы давать в развёрнутом виде? У меня совсем нету опыта по написанию программ.

[volvo]

при их переборе змейкой (начиная с 1 строки двигаясь по часовой стрелки)

Вообще это называется "спираль", а не "змейка". Змейка - это первая строка слева направо - вторая - справа налево, и так далее...

Написать-то несложно. Попробуй теперь разобраться:

Код (Показать/Скрыть)

const
  SizeX = 7;
  SizeY = 5;
type
  mx = array[1 .. SizeY, 1 .. SizeX] of Integer;

function is_sorted(const arr: mx): boolean;

var
  T: mx;
  i, j: integer;

  function f(i, j: shortint): boolean;
  begin
    if (i < 1) or (i > SizeY) or (j < 1) or (j > SizeX) then
      f := false
    else f := (T[i,j] = -1);
  end;

  function get_val(vi, vj, X: integer): integer;
  begin
    get_val := arr[vi, vj];
    T[vi, vj] := X + 1;
    i := vi; j := vj;
  end;

var
  X: integer;
  prev, next: integer;
begin
  is_sorted := false;
  for i := 1 to SizeY do
    for j := 1 to SizeX do T[i, j] := -1;

  prev := get_val(1, 1, 0);

  for X := 1 to pred(SizeX * SizeY) do
  begin
    if f(i-1, j) and not f(i, j-1) then next := get_val(i-1, j, X) else
    if f(i,j+1) then next := get_val(i, j+1, X) else
    if f(i+1,j) then next := get_val(i+1, j, X) else
    if f(i,j-1) then next := get_val(i, j-1, X);

    if prev > next then exit;
    prev := next;
  end;
  is_sorted := true;
end;

const
  arr: mx = (
    ( 1, 2, 3, 4, 5, 6, 7),
    (20,21,22,23,24,25, 8),
    (19,32,33,44,45,26, 9),
    (18,31,30,29,28,27,10),
    (17,16,15,14,13,12,11)
  );

begin
  writeln(is_sorted(arr));
end.

( при написании программы ни один дебаггер не пострадал, использовались фрагменты кода из FAQ-а форума: Массивы. Матрицы. Типичные задачи. )

Идея понятна? Для того, чтоб проверить упорядоченность существующей матрицы, я создаю новую матрицу того же размера, и заполняю ее. Одновременно с этим проверяя каждое следующее значение в заполненной матрице: превышает оно предыдущее или нет. Если только встречается случай prev > next - это означает, что последовательность в матрице arr НЕупорядочена, можно сразу выходить из функции. Если дошли до конца - все нормально, порядок существует, возвращаем Истину...

Для вещественной матрицы надо поменять типы значений, все остальное останется без изменений...