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

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

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

Первый массив размерностью n x m заполняется данными, вводимыми с клавиатуры, так что заполнение ведется по диагоналям параллельным побочной, начиная с левого верхнего угла.

Второй массив, размерностью n x n, заполняется случайными числами из диапазона [0;1], так что выше побочной диагонали лежат числа больше 0.5, а по побочной или ниже меньшие или равные 0.5.

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

  1  0  0  0  0 
 
  4  2  0  0  0


  1  3  3  0  0


  2  2  2  4  0


  1  1  3  1  5

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

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

Для заполнения первого массива использовались четыре цикла while (отдельно заполняется первая часть матрицы и отдельно заполняется вторая часть матрицы).

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

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

  #include <stdio.h> #include <iostream.h> #include <math.h> #include <stdlib.h> #include <conio.h> void main() { int n; int m; int mas1[100][100]; float mas2[100][100]; int i,j; int a,b; int ac,bc; int d; float c; clrscr(); cout << "vvedite kol-vo elementov massiva (po n)"; cin >> n; cout << "vvedite kol-vo elementov massiva (po m)"; cin >> m; i=1; j=1; while (i!=n+1) { while (j!=m+1) { mas1[i][j]=0; j++; } i++; j=1; } i=1; j=1; randomize(); while (i!=n+1) { a=i; b=1; while (i+1!=b) { if (b<=m) {mas1[a][b]=random(100);} a--; b++; } i++; } a=0; b=0; i=1; j=m; while (i!=n+1) { a=i; b=m; while ((m-j)!=b) { mas1[a][b]=random(100); a++; b--; } i++; } a=0; b=0; i=1; j=1; while (j!=m+1) { while (i!=n+1) { cout << mas1[i][j]; i++; cout << " "; } j++; i=1; cout << endl; } getch(); //programma 2:vyvod chisel >= 0.5 vyshe glavnoi diagonali, i menshe - nize cout << endl;   a=0; b=0; i=1; j=1; while (i!=n+1) { while (j!=m+1) { mas1[i][j]=0; j++; } i++; j=1; } i=1; j=1; while (j!=n+1) { while (i!=n+1) { if (i==j) {a=1;} if (a==1){mas2[i][j]=0.5+0.1*random(5);}else{mas2[i][j]=0.1*random(5);} i++; } a=0; j++; i=1; } a=0; b=0; i=1; j=1; while (j!=n+1) { while (i!=n+1) { cout << mas2[i][j]; i++; cout << " "; } j++; i=1; cout << endl; } getch(); //tretii massiv dlya n 12345 cout << endl; i=1; j=1;   while (i!=n+1) { while (j!=m+1) { mas1[i][j]=0; j++; } i++; j=1; } a=1; b=1; ac=n; bc=n; i=n; j=n; c=1; d=1; while (bc!=b) { if (d==0){d=1;}else{d=0;} while (i!=a-1) { if (d==0){mas1[i][j]=c++;}else{mas1[i][j]=c--;} i--; j--; } ac--; i=ac; b++; j=bc; if (d==0){c=ac;}else{c=1;} } mas1[1][n]=1; a=1; b=1; ac=0; bc=0; i=1; j=1; while (j!=n+1) { while (i!=n+1) { cout << mas1[i][j]; i++; cout << " "; } j++; i=1; cout << endl; } getch(); }

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

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

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

Тест1

Тест2

Тест3

Автор решения: Иванов Александр

группа: 121Ми

год: 2008