Дана прямоугольная клеточная доска размера m ×n - вопрос №3167103 от ApollaKop 22.04.2020 05:43

Question

Информатика: Дана прямоугольная клеточная доска размера m ×n клеток. также дано неограниченное коли- чество стандартных доминошек размера 2 × 1 клетку. доминошки можно поворачивать. требуется уложить как можно больше доминошек на доску так, чтобы соблюдались следующие условия: 1. каждая доминошка полностью покрывает две клетки доски. 2. никакие две доминошки не перекрываются. 3. каждая доминошка полностью лежит внутри доски. касание краев доски допускается. найдите максимальное количество доминошек, которое

ApollaKop · Answer

var s : string[50];
i, j, k : word;
f : boolean;
function isSpace(ch : char) : boolean;
begin isSpace := false;
if ch = ' ' then isSpace := true;
end;
begin f := false;
repeat j := 0;
  writeln('введите строку, состоящую из 2 слов');
  readln(s);
for i := 1 to length(s) do
if isSpace(s[i]) then
  begin
inc(j);
k := i; end;
if j =1 then f := true;
  until f;
write(copy(s, k + 1, length(s)), ' ', copy(s, 1, k - 1));
end.
недавно такую писала :)