Исполнитель Чертёжник действует на координатной плоскости. У него есть перо, которое может быть поднято или опущено. При поднятом пере Чертёжник просто перемещается по плоскости; при опущенном - - оставляет след в виде линии. Исполнитель может выполнять команды: 1) сместиться в точку (a, b), перемещающую Чертёжника из текущей точки с координатами (х, у) в точку с координатами (a, b);
2)
2) сместиться на вектор (a, b), перемещающую
Чертёжника из текущей точки с координатами (х, у) в точку с координатами (x + a, y + b).
a) Определите, что будет нарисовано после выполне-
ния Чертёжником следующей программы.
Поднять перо Сместиться в точку (1; 5) Опустить перо Сместиться на вектор (0; -4) Сместиться на вектор (4; 0) Сместиться на вектор (0; 4) Сместиться на вектор (-4; 0) Сместиться на вектор (2; 3) Сместиться на вектор (2; -3)
const n=100;
var ar:array of array of integer;
ars:array of array of string;
i:integer;
procedure complection(var ar:array of array of integer;var ars:array of array of string);
var
i,j:integer;
begin;
for i:=1 to n do
begin;
for j:=1 to n do
begin;
ar[i,j]:=random(9);
str(ar[i,j],ars[i,j]);
end;
end;
end;
procedure burning(ars:array of array of string);
var
i,j:integer;
t:text;
begin;
assign(t,'text.txt');
rewrite(t);
for i:=1 to n do
begin;
writeln(t,' ');
for j:=1 to n do
write(t,ars[i,j],' ');
end;
end;
begin;
randomize;
setlength(ar,n+1);
setlength(ars,n+1);
for i:=1 to n do
begin;
setlength(ar[i],n+1);
setlength(ars[i],n+1);
end;
complection(ar,ars);
burning(ars);
end.
const
MAX_SIZE = 100;
var
size, n: integer;
stack: array[1..MAX_SIZE] of integer;
procedure push(a: integer);
begin
inc(size);
stack[size] := a;
end;
procedure view;
var
i: integer;
begin
for i := 1 to size do
write(stack[i], ' ');
writeln;
end;
Для очереди:
const
MAX_SIZE = 100;
var
head, tail: integer;
queue: array[1..MAX_SIZE] of integer;
procedure push(a: integer);
begin
queue[tail] := a;
inc(tail);
end;
procedure view;
var
i: integer;
begin
for i := head to tail - 1 do
write(queue[i], ' ');
writeln;
end;
И стек и очередь реализованы с массива. Нужно следить, чтобы размер структуры не был больше размера массива