Заполнение матрицы диагональю - Pascal ABC

Узнай цену своей работы

Формулировка задачи:

Даны числа n и m. Создайте массив A[n,m] и заполните его след. образом: При n=4, m=6;
00 01 03 06 10 14
02 04 07 11 15 18
05 08 12 16 19 21
09 13 17 20 22 23
В основном интересует только алгоритм. Никак не могу понять(

Решение задачи: «Заполнение матрицы диагональю»

textual
Листинг программы
uses crt;
const nmax=15;
var a:array[1..nmax,1..nmax] of integer;
    m,n,i,j,k,x,y:integer;
begin
clrscr;
randomize;
repeat
write('Количество строк до ',nmax,' n=');
readln(n);
until n in [1..nmax];
repeat
write('Количество столбцов до ',nmax,' m=');
readln(m);
until m in [1..nmax];
k:=-1;{число в ячейке}
for j:=1 to m do{заполним диагонали до правого верхнего угла}
 begin
  y:=1; {начало диагонали вверху}
  x:=j;
  while(x>0) and(y<=n) do{пока не левый и не нижний края}
   begin
    k:=k+1;
    a[y,x]:=k;
    x:=x-1;{идем влево вниз}
    y:=y+1;
   end;
 end;
for j:=2 to n do{диагонали ниже}
 begin
  y:=j; {начало у правого края}
  x:=m;
  while(x>0)and(y<=n) do
   begin
    k:=k+1;
    a[y,x]:=k;
    x:=x-1;
    y:=y+1
   end;
 end;
for i:=1 to n do
 begin
  for j:=1 to m do
  write(a[i,j]:4);
  writeln
 end;
readln
end.

Объяснение кода листинга программы

  1. Создается переменная nmax со значением 15.
  2. Создается переменная a типа array[1..nmax,1..nmax] of integer;.
  3. Создаются переменные m, n, i, j, k, x, y со значениями типа integer;.
  4. Выполняется цикл repeat, который запрашивает у пользователя количество строк и столбцов для заполнения матрицы.
  5. Вычисляется значение переменной k и присваивается ей значение -1.
  6. Выполняется цикл for j:=1 to m do, который заполняет диагонали матрицы до правого верхнего угла.
  7. Внутри цикла вычисляется значение переменной y и присваивается ей значение 1, а значение переменной x устанавливается равным значению переменной j.
  8. Пока значение переменной x больше нуля и значение переменной y меньше или равно значению переменной n, выполняется цикл while(x>0) and(y<=n).
  9. Внутри цикла значение переменной k увеличивается на единицу, значение переменной a[y,x] присваивается значению k, значение переменной x уменьшается на единицу (идет влево), а значение переменной y увеличивается на единицу.
  10. После завершения внутреннего цикла, значение переменной x снова сравнивается с нулем, чтобы выйти из внешнего цикла.
  11. Выполняется цикл for i:=1 to n do, который выводит значения матрицы.
  12. Для каждой строки матрицы выполняется цикл for j:=1 to m do, который выводит значения ячеек.
  13. Выводится значение переменной a[i,j].
  14. Выводится символ writeln, чтобы перейти на новую строку.
  15. Выполняется цикл readln, который ожидает ввода пользователя.
  16. Цикл repeat завершается, так как пользователь ввел корректное количество строк и столбцов.
  17. Выводится сообщение end., чтобы завершить программу.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

6   голосов , оценка 3.667 из 5
Похожие ответы