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


Код

program spirall;
uses crt;
const Size=7;
k=0; {"яєёЄр   ўхщър" ёюфхЁцшЄ чэрўхэшх k}
var mas:array[1..size,1..size]of shortint;
i,j,a:integer;

function freemas(i,j: shortint): boolean;
begin
if (i<1) or (i>size) or (j<1) or (j>size)
then freemas:=false
else freemas:=(mas[i,j]=k);
end;

begin
clrscr;
i:=1;
j:=1;
mas[i,j]:=1;

for a:=2 to sqr(size) do
begin
 if (freemas(i-1,j)) and (not freemas(i,j-1)) then begin dec(i); mas[i,j]:=a; end else
 if freemas(i,j+1) then begin inc(j); mas[i,j]:=a; end else
 if freemas(i+1,j) then begin inc(i); mas[i,j]:=a; end else
 if freemas(i,j-1) then begin dec(j); mas[i,j]:=a; end else
 readln;
end;

begin
writeln;
for i:=1 to size do begin
 for j:=1 to size do write(mas[i,j]:2,'|');
 writeln;
 end;
end;

readln;
end.


Не забываем теги [ code] и [ /code] для исходников...
Флогримм
Код
program spirall;
uses crt;
const Size=7;
k=0; {элемент пустой матрицы}
var mas:array[1..size,1..size]of shortint;
i,j,a:integer;

function freemas(i,j: shortint): boolean; {определяет, является ли ячейка массива с координатами i,j - пустой}
begin
if (i<1) or (i>size) or (j<1) or (j>size) {если не выходит за границы матрицы}
then freemas:=false
else freemas:=(mas[i,j]=k); {если равна значению пустой ячейки, тогда функция принимает значение true}
end;

begin
clrscr;
i:=1;
j:=1;
mas[i,j]:=1;

for a:=2 to sqr(size) do
begin
if (freemas(i-1,j)) and (not freemas(i,j-1)) then begin dec(i); mas[i,j]:=a; end else {если есть пустая ячейка сверху, тогда увеличим уменьшим на 1 координату i и присвоим mas[i,j]-текущую цифру а (это равносильно передвижению по массиву на 1 ячейку вврх)}
if freemas(i,j+1) then begin inc(j); mas[i,j]:=a; end else{если свободная ячейка справа, тогда...}
if freemas(i+1,j) then begin inc(i); mas[i,j]:=a; end else {если свободная ячейка внизу...}
if freemas(i,j-1) then begin dec(j); mas[i,j]:=a; end else{...слева...}
readln;
end;

begin
writeln;
for i:=1 to size do begin
for j:=1 to size do write(mas[i,j]:2,'|'); {прорисовка массива на экране}
writeln;
end;
end;

readln;
end.


примечание:
dec(x) - уменьшает значение x на 1;
dec(x, a) - уменьшает значение х на а
Флогримм
Дружище, посмотри еще вот эту тему Алгоритмы на матрицах huh.gif
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.