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

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

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

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

Второй массив, размерностью n на n, заполняется случайными числами из интервала [-2;20] так, что на главной диагонали находятся двузначные числа.

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

1	1	3	1
2	2	2	0
1	3	0	0
4	0	0	0

В последнем случае необходимо:

1)Описать словами построение массива для двух разных n;

2)Написать программу;

3)Привести трассировку для n=4.

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

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

Для заполнения первого массива с последней строки использовался цикл for, начиная с i=n для строк и цикл for, начиная с i=0 для столбцов.

Во втором массиве двузначные числа проверялись делением на 10.

Третий массив заполняется по диагоналям, начиная с побочной и далее заполняются параллельные ей диагонали.

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

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

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

  #include #include #include #include void main() { int a[100][100],b[100][100],c[100][100],i,j,n,m,d,k,per; cout<<"vvedite kol-vo el v 1 massive"<>n; cin>>m; clrscr; for (j=0;j<m;j++) { for(i=n-1;i>=0;i--) { cout<<"vvedite el-ti 1 massiva"<>d; a[i][j]=d; } } for(i=0;i<n;i++) { for (j=0;j<m;j++) { cout<<a[i][j]<<" ";} cout<<endl; } cout<<"vvedite kol-vo el vo 2 massive"<>n; randomize(); for(i=0;i<n;i++) { for (j=0;j<n;j++) { d=-2+random(23); if(i==j) { while(d/10==0) { d=-2+random(23);}; b[i][j]=d;} else b[i][j]=d; } } for(i=0;i<n;i++) { for (j=0;j<n;j++) { cout<>n; for(i=0;i<n;i++) { for (j=0;j<n;j++) { if((i+j)>=n) c[i][j]=0; }} k=n-1; i=0; j=k; while ((i+j)!=0 && k>0) { i=0; j=k; per=1; while(j>=0 && i!=(k+1)) { c[i][j]=per; per=per+1; i=i+1; j=j-1; } i=i-2; j=j+1; per=1; k=k-1; while(i>=0 && j!=(k+1)) { c[i][j]=per; i=i-1; j=j+1; per=per+1; } k=k-1; } c[0][0]=1; for(i=0;i<n;i++) { for (j=0;j<n;j++) { cout<<c[i][j]<<" ";} cout<<endl; } }

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

  #include #include #include #include void f(int i,int j,int n,int m,int a[100][100]); void f2(int i,int j,int n,int b[100][100]); void f3(int i,int j, int k,int n,int c[100][100]); void main() { int a[100][100],b[100][100],c[100][100],i,j,n,m,d,k,per; cout<<"vvedite kol-vo el v 1 massive"<>n; cin>>m; clrscr; i=n-1; j=0; f(i,j,n,m,a); for(i=0;i>n; i=0; j=0; randomize(); f2(i,j,n,b); for(i=0;i>n; for(i=0;i=n) c[i][j]=0; }} i=0; k=n-1; j=k; f3(i,j,k,n,c); c[0][0]=1; for(i=0;i=0;i--) { cout<<"vvedite el-ti 1 massiva"<>a[i][j]; } f(i,j+1,n,m,a); } } void f2(int i,int j,int n,int b[100][100]) {int d; if (i0) { i=0; j=k; per=1; while(j>=0 && i!=(k+1)) { c[i][j]=per; per=per+1; i=i+1; j=j-1; } i=i-2; j=j+1; per=1; k=k-1; while(i>=0 && j!=(k+1)) { c[i][j]=per; i=i-1; j=j+1; per=per+1; } f3(0,k,k-1,n,c); } }

  
  

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

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

Первый массив, исходные данные:3,4,5,6

Результат:

       4 6  

       3 5   
    

Второй массив, исходные данные:3

Результат:

     14   16  18
     11   10   3
     11   16  19

Исходные данные:2

Результат:

      19  19    
      18  17 

Третий массив, исходные данные:3

Результат:

    1  2  1
    1  2  0
    3  0  0

Исходные данные:n=10

Результат:

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

Автор решения: Федотова Елена

группа: 121Ми

год: 2008

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