Условие задачи    Алгоритм работы    Листинг программы    Набор тестов   

Условие задачи

Напишите программу для заполнения трех двумерных массивов и последующего их вывода.

Первый массив размером n × m, заполняется данными, вводимыми с клавиатуры, так, что заполнение ведется по столбцам от последних элементов столбца к первым.

Второй массив, размером n × n, заполняется так: элементы, лежащие выше главной диагонали, являются случайными числами из интервала [-4.5; 45.675], а лежащие на главной диагонали и ниже, — случайными числами из интервала [-100; 100].

Третий массив, размером n × n, заполняется для произвольного n так же, как для n = 5.

1   2  6  7 15 
3   5  8 14  0 
4   9 13  0  0 
10 12  0  0  0 
11  0  0  0  0 

      
Условие задачи    Алгоритм работы    Листинг программы    Набор тестов   

Алгоритм работы

Заполнение первого массива: Первый массив заполняется вводом с клавиатуры по столбцам (j от 1 до m) снизу вверх (i от n до 1).

Заполнение второго массива: Второй массив заполняется следующим образом: для элементов выше главной диагонали (i<j) генерируется случайное число в интервале [-4.5; 45.675], а для всех остальных элементов число в интервале [-100; 100].

Заполнение третьего массива: Третий массив размером n начинает заполняться с элементов главной диагонали и выше.

Начиная с i=0 и j=0, пока i и j не превышают n-1 выполняются следующие действия: первый элемент i+j==0 заполняется 1 и сдвигаемся на столбец вправо; если элемент не первый и находится в первой строке, то параллельно побочной диагонали двигаемся вниз до тех пор, пока не попадем в первый столбец (j=0), после чего сдвигаемся на строку ниже; если элемент не первый и не находится в первой строке (т.е. в ходе выполнения цикла это элемент первого столбца), то параллельно побочной диагонали двигаемся вверх до тех пор, пока не попадем в первую строку (i=0), после чего сдвигаемся на столбец вправо. Далее заполняются все элементы ниже побочной диагонали i+j>n-1.

      
Условие задачи    Алгоритм работы    Листинг программы    Набор тестов   

Листинг программы

• Не рекурсивный вариант

  #include #include #include void mprint(int x, int y, int w, float q[100][100]); void main() { float a[100][100]; int i, j, n, m; cout<<"1) Matritsa NxM. Kol-vo elementov?\n N = "; cin>>n; cout<<" M = "; cin>>m; randomize(); //massiv 1 for (j=0;j=0;i--) { cout<<"a["<<(i+1)<<"\;"<<(j+1)<<"] = "; cin>>a[i][j]; } mprint(n,m,5,a); //massiv 2 float b[100][100], log; cout<<"2) Matritsa NxN. Kol-vo elementov? N = "; cin>>n; for (i=0;i<n;i++) for (j=0;j<n;j++) { if (i<j) { do {log = -5.0+random(51)+random(1000)/1000.0;} while(!(-4.5<=log<=45.675)); b[i][j] = log; } else b[i][j]=random(201)-100; } mprint(n,n,8,b); // massiv 3 float c[100][100]; int k; cout<<"3) Matritsa NxN. Kol-vo elementov? N = "; cin>>n; i = 0; j = 0; k = 1; while ((i n-1) c[i][j] =0; mprint(n,n,4,c); } void mprint(int x, int y, int w, float q[100][100]) { int i, j; for (i=0;i<x;i++) { for (j=0;j<y;j++) { cout.width(w); cout<<q[i][j]<<" "; } cout<<endl; } }

• Рекурсивный вариант

  #include #include #include void mprint(int x, int y, int w, float q[100][100]); void mass1(int i, int j, float a[100][100]); void mass2(int i, int j, int n, float a[100][100]); void mass3(int i, int j, int n, int k, float a[100][100]); void main() { float a[100][100]; int i, j, n, m; cout<<"1) Matritsa NxM. Kol-vo elementov?\n N = "; cin>>n; cout<<" M = "; cin>>m; randomize(); //massiv 1 for (j=0;j<m;j++) mass1(n-1,j,a); mprint(n,m,5,a); //massiv 2 float b[100][100]; cout<<"2) Matritsa NxN. Kol-vo elementov? N = "; cin>>n; for (i=0;i<n;i++) mass2(i,0,n,b); mprint(n,n,8,b); // massiv 3 float c[100][100]; int k; cout<<"3) Matritsa NxN. Kol-vo elementov? N = "; cin>>n; c[0][0] = 1; mass3(0,1,n,2,c); for (i=0;i<n;i++) for (j=0;j<n;j++) if (i+j > n-1) c[i][j] =0; mprint(n,n,4,c); } void mprint(int x, int y, int w, float q[100][100]) { int i, j; for (i=0;i<x;i++) { for (j=0;j<y;j++) { cout.width(w); cout<<q[i][j]<<" "; } cout<<endl; } } void mass1 (int i, int j, float a[100][100]) { cout<<"a["<<(i+1)<<"\;"<<(j+1)<<"] = "; cin>>a[i][j]; i--; if (i>=0) mass1 (i,j,a); } void mass2 (int i, int j, int n, float a[100][100]) { float log; if (i<j) { do {log = -5.0+random(51)+random(1000)/1000.0;} while(!(-4.5<=log<=45.675)); a[i][j] = log; } else a[i][j]=random(201)-100; j++; if (j<n) mass2 (i,j,n,a); } void mass3 (int i, int j, int n, int k, float a[100][100]) { if (i==0) { while (j!=0) { a[i][j] = k; i++; j--; k++; } a[i][j] = k; i++; k++; } else { while (i!=0) { a[i][j] = k; j++; i--; k++; } a[i][j] = k; j++; k++; } if ((i<n)&(j<n)) mass3(i,j,n,k,a); }

  
  

      
Условие задачи    Алгоритм работы    Листинг программы    Набор тестов   

Набор тестов к программе

Массив первый:

N = 2

M = 3

A(2,1) = 1

A(1,1) = 2

A(2,2) = 3

A(1,2) = 4

A(2,3) = 5

A(1,3) = 6

2 4 6

1 3 5

Массив второй:

N = 3

 17     45.646   35.410997
-86     -35       18.663 
-40     -10          0

Массив третий:

N = 4

1    2   6   7
3    5   8   0
4    9   0   0 
10   0   0   0

Автор решения: Шихов Антон

группа: 121Ми

год: 2008

Автор задачи: Гладков В.П. Курс лабораторных работ по программированию: Учебное пособие для специальностей электротехнического факультета ПГТУ /Перм.гос.техн.ун-т. - Пермь, 1998. - 153 с.