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

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

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

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

Второй массив, размерностью n x m, заполняется случайными числами из интервала (-1;1) так, что в каждой строке находится число одного знака.

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

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

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

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

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

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

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

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

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

Во втором массиве строки заполняем либо положительными, либо отрицательными числами.

Третий массив заполняется по главной диагонали и выше по спирали. Ниже главной диагонали элементы заполняются нолями.

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

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

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

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

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

  #include #include #include #include void f(int i,int j,int n,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,t,y; cout<<"vvedite kol-vo el v 1 massive"<>n; i=n-1; j=n-1; f(i,j,n,a); for(i=0;i<n;i++) { for (j=0;j<n;j++) { cout.width(4); cout<>n; randomize(); i=0; f2(i,j,n,b); for(i=0;i<n;i++) { for (j=0;j<n;j++) { cout.width(4);cout<<b[i][j]<<" ";} cout<>n; for(i=0;i<n;i++) { for (j=0;j<n;j++) { c[i][j]=0; }} k=0; i=0; j=k; f3(i,j,k,n,c); c[0][n]=1; for(i=0;i<n;i++) { for (j=0;j<n;j++) { cout.width(3);cout<=0) { for(j=n-1;j>=0;j--) { cout<<"vvedite el-ti 1 massiva"<>a[i][j]; } f(i-1,j,n,a); }} void f2(int i,int j,int n,int b[100][100]) { int t,d; if (i<n) { t=0; for (j=0;j<n;j++) { if (t==1) { while(d>0) { d=-1+random(3);}}; if (t==2) { while(d<=0) { d=-1+random(3);}}; if (t==0) {d=-1+random(3);} if(d<0) {t=1;} if (d>=0){t=2;} b[i][j]=d; } f2(i+1,j,n,b); } } void f3(int i,int j, int k,int n,int c[100][100]) { int per; if (((i+j)!=2*n) && (k=0) { c[i][j]=per; i--; j--; per++; } f3(i,j,k+1,n,c); } }

  
  

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

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

vvedite el-ti 1 massiva

1

vvedite el-ti 1 massiva

2

vvedite el-ti 1 massiva

3

vvedite el-ti 1 massiva

4

vvedite el-ti 1 massiva

5

vvedite el-ti 1 massiva

6

vvedite el-ti 1 massiva

7

vvedite el-ti 1 massiva

8

vvedite el-ti 1 massiva

9

 9   8   7
 6   5   4
 3   2   1

vvedite kol-vo el vo 2 massive

7

   0    1    1    1    1    1    1
   1    1    1    1    1    1    1
  -1   -1   -1   -1   -1   -1   -1
   0    1    1    1    1    1    1
   0    1    1    1    1    1    1
   0    1    1    1    1    1    1
  -1   -1   -1   -1   -1   -1   -1

vvedite kol-vo el v 3 massive

4

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

Автор решения: Нагуманов Альгиз

группа: 121Ми

год: 2008

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