Алгоритмы на С++
Решение задачи
Заполнить квадратную матрицу порядка \(n\) по спирали по часовой стрелке начиная с левого верхнего угла
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 |
void itmathrepetitor_ru() { int n; int k; int** a; cout<<"input n: "; cin>>n; a=new int* [n]; for (int i=0; i<n; i++) a[i]=new int [n]; k=1; for (int t=0; t<(n+1)/2; t++) { for (int j=t; j<n-t; j++) { //www.itmathrepetitor.ru a[t][j]=k; k++; } for (int i=t+1; i<n-t; i++) { a[i][n-1-t]=k; k++; } for (int j=n-2-t; j>=t; j--) { //www.itmathrepetitor.ru a[n-1-t][j]=k; k++; } for (int i=n-2-t; i>t; i--) { a[i][t]=k; k++; } } show_matrix(a,n,n); //показ матрицы на экран for (int i=0; i<n; i++) delete [] a[i]; delete [] a; } |