Помощь - Поиск - Пользователи - Календарь
Полная версия: Задача над матрицей
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Clon
Вообщем задача состоит в том, чтобы записать в строку упорядоченно все элементы в матрице в чледующем порядке

Цитата
          21    22    23    24    25
          20    13    12    11    10
          19    14    7      8      9
          18    15    6      3      2
          17    16    5      4      1

причем размер матрицы произвольный от 2x2 до 7x7
помогите пожалуйста
klem4
ЧТо-то не очень понятно, у тебя первая строка отсортирована по возрастанию, а остальные по убыванию, а вообще :

FAQ : Массивы, матрицы, типичные задачи
FAQ : Методы сортировок
volvo
klem4, это "змейка" - из правого нижнего угла... blum.gif

Clon, вот программа обхода (и заполнения) матрицы в заданном порядке...
const
size = 5;

var
a: array[1 .. size, 1 .. size] of integer;
count: integer;


var
i, j, T: integer;

begin
count := 0;

for T := 1 to size do
if odd(T) then begin

for i := size downto size - T + 1 do begin
inc(count); a[i, size - T + 1] := count;
end;
for j := size - T + 2 to size do begin
inc(count); a[size - T + 1, j] := count;
end;

end
else begin

for j := size downto size - T + 1 do begin
inc(count); a[size - T + 1, j] := count;
end;
for i := size - T + 2 to size do begin
inc(count); a[i, size - T + 1] := count;
end;

end;

for i := 1 to size do begin
for j := 1 to size do
write(a[i, j]:3);
writeln;
end;
end.


Чтобы перенести в этом же порядке данные в одномерный массив, просто замени присваивание
a[{что-то}, {что-то}] := count;
на
b[count] := a[{что-то}, {что-то}];
где B - одномерный массив размерности 1 .. size*size
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.