#include <iostream>
using namespace std;
int main() {
int i = 0; // i counter in the matrix
int j = 0; // j counter in the matrix
int sz; // size of the array
int t = 0; // element counter in the array
int isz; // i-size of the matrix
int jsz; // j-size of the matrix
cout<<"Vvedite kolichestvo strok:"<<endl;
cin>>isz;
cout<<"Vvedite kolichestvo stolbcov:"<<endl;
cin>>jsz;
if(isz < 1 || jsz < 1) {
return -1;
}
sz = isz * jsz;
int iceil = 0; // ceiling
int ifloor = isz - 1; // floor
int jlwall = 0; // left wall
int jrwall = jsz - 1; // right wall
int *a; // array used for storing the matrix
a = new int [sz];
for(; ; ) {
// left-to-right
i = iceil;
for(j = jlwall; j <= jrwall; j++) {
a[j + i * jsz] = ++t;
}
if(++iceil > ifloor) {
break;
}
// going down
j = jrwall;
for(i = iceil; i <= ifloor; i++) {
a[j + i * jsz] = ++t;
}
if(--jrwall < jlwall) {
break;
}
// right-to-left
i = ifloor;
for(j = jrwall; j >= jlwall; j--) {
a[j + i * jsz] = ++t;
}
if(--ifloor < iceil) {
break;
}
// going up
j = jlwall;
for(i = ifloor; i >= iceil; i--) {
a[j + i * jsz] = ++t;
}
if(++jlwall > jrwall) {
break;
}
}
for(i = 0; i < isz; i++) {
for (j = 0; j < jsz; j++)
cout<<a[j + i * jsz]<<" ";
cout<<endl;
}
delete a;
return 0;
}
Заполнение матрицы по спирали
Заполнить матрицу NxM по спирали целыми числами, начиная с 1.
Я немного решал, но решается только для квадратных матриц. Для матриц n>m не показываются средние числа, а если m = 2, то некоторые перекрываются. Матрицы m>n даже не запускаются.
Цитата:
/*Заполнить матрицу целыми числами по спирали*/
#include "iostream.h"
void main()
{
int i, j, n, m;
int **a;
cout<<"Vvedite kolichestvo strok:"<<endl;
cin>>n;
cout<<"Vvedite kolichestvo stolbcov:"<<endl;
cin>>m;
a = new int *[n];
for (i = 0; i < n; i++)
a = new int [m];
i = 0;
a[0][0]=1;
start:
for (j = i+1; j <= m-i-1; j++)
{
a[j]=a[j-1]+1;
if (j == m-i-1)
{
for (i = i+1; ; i++)
{
a[j] = a[i-1][j]+1;
if (n-i == m-j)
{
for (j = j-1;; j--)
{
a[j]=a[j+1]+1;
if (a[j] == m*n)
goto end;
if (j == n-i-1)
{
for (i = n-j-2;; i--)
{
a[j] = a[i+1][j]+1;
if(i == j+1)
{
a[j+1] = a[j]+1;
goto start;
}
if (a[j] == m*n)
goto end;
}
}
}
}
}
}
}
end:
for (i = 0; i < n; i++)
{
for (j = 0; j < m; j++)
cout<<a[j]<<" ";
cout<<endl;
}
}
#include "iostream.h"
void main()
{
int i, j, n, m;
int **a;
cout<<"Vvedite kolichestvo strok:"<<endl;
cin>>n;
cout<<"Vvedite kolichestvo stolbcov:"<<endl;
cin>>m;
a = new int *[n];
for (i = 0; i < n; i++)
a = new int [m];
i = 0;
a[0][0]=1;
start:
for (j = i+1; j <= m-i-1; j++)
{
a[j]=a[j-1]+1;
if (j == m-i-1)
{
for (i = i+1; ; i++)
{
a[j] = a[i-1][j]+1;
if (n-i == m-j)
{
for (j = j-1;; j--)
{
a[j]=a[j+1]+1;
if (a[j] == m*n)
goto end;
if (j == n-i-1)
{
for (i = n-j-2;; i--)
{
a[j] = a[i+1][j]+1;
if(i == j+1)
{
a[j+1] = a[j]+1;
goto start;
}
if (a[j] == m*n)
goto end;
}
}
}
}
}
}
}
end:
for (i = 0; i < n; i++)
{
for (j = 0; j < m; j++)
cout<<a[j]<<" ";
cout<<endl;
}
}
Алгоритм решения хоть правильный? И какие тогда ошибки допущены, на листике прорабатывал, всё сходилось.
Код:
на выходе:
Код:
./spiral
Vvedite kolichestvo strok:
9
Vvedite kolichestvo stolbcov:
9
1 2 3 4 5 6 7 8 9
32 33 34 35 36 37 38 39 10
31 56 57 58 59 60 61 40 11
30 55 72 73 74 75 62 41 12
29 54 71 80 81 76 63 42 13
28 53 70 79 78 77 64 43 14
27 52 69 68 67 66 65 44 15
26 51 50 49 48 47 46 45 16
25 24 23 22 21 20 19 18 17
Vvedite kolichestvo strok:
9
Vvedite kolichestvo stolbcov:
9
1 2 3 4 5 6 7 8 9
32 33 34 35 36 37 38 39 10
31 56 57 58 59 60 61 40 11
30 55 72 73 74 75 62 41 12
29 54 71 80 81 76 63 42 13
28 53 70 79 78 77 64 43 14
27 52 69 68 67 66 65 44 15
26 51 50 49 48 47 46 45 16
25 24 23 22 21 20 19 18 17
Код:
./spiral
Vvedite kolichestvo strok:
5
Vvedite kolichestvo stolbcov:
8
1 2 3 4 5 6 7 8
22 23 24 25 26 27 28 9
21 36 37 38 39 40 29 10
20 35 34 33 32 31 30 11
19 18 17 16 15 14 13 12
Vvedite kolichestvo strok:
5
Vvedite kolichestvo stolbcov:
8
1 2 3 4 5 6 7 8
22 23 24 25 26 27 28 9
21 36 37 38 39 40 29 10
20 35 34 33 32 31 30 11
19 18 17 16 15 14 13 12
1) Что значит using namespace std;
2) Какое условие выхода из цикла for(;;), операторы break?
3) Смысл такой, что iceil подвигается вниз, а jrwall влево остальные тоже в свои стороны и числа продолжают набираться до них?
2) - да, ты прав, break прерывает for
Спасибо, с решением я разобрался. Тему можно закрывать.