Заполнить квадратную матрицу числами по спирали

@onilic · Регистрация: 25.02.2016

Студворк — интернет-сервис помощи студентам

Задача B. Спираль

В этой задаче вам необходимо вывести квадрат, состоящий из NxN клеток, заполненных числами от 1 до N2 по спирали (см. примеры).
Формат входных данных
Во входном потоке находится единственное число N (2 ≤ N ≤ 100).
Формат выходных данных
В выходной поток выведите N строк по N чисел, разделённых пробелами. Не допускается начинать спираль в ином, кроме верхнего левого, углу, закручивать спираль против часовой стрелки или изнутри наружу.

@rao · 25.02.2016, 19:15

Примеров не видно ваще ни разу.

Поэтому чота я не понял: допустим "входной поток" дает нам число 3. Значит надо вывести квадрат 3х3 с девятью числами от 1 до 6. Так? Т.е. числа будут дробные. С шагом = 6/9 = 2/3 = 0.(6)
Вот, готово:

1.00 1.66 2.33
5.66 6.00 3.00
5.00 4.33 3.66

@TheCalligrapher · 25.02.2016, 21:38

Сообщение от onilic

(см. примеры).

И? Где "примеры"?

@marat_miaki · 26.02.2016, 01:34

не квадратный, прямоугольный сойдет, разбирайся

C++
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
#include <iomanip>
#include <iostream>
using namespace std;
 
int main() {
int n,m, c = 0, i, j, **a;
cout << "n? "; cin >> n;
cout << "m? "; cin >> m;
a = new int *[n];
for (i = 0; i < n; ++i) a[i] = new int[m];
 
int  ost=n;
if (ost>m) {   ost=m;}
 
for (i = 0; i < ost / 2; ++i) {
for (j = i; j < m - i - 1; ++j) a[i][j] = ++c;
for (j = i; j < n - i - 1; ++j) a[j][m - i - 1] = ++c;
for (j = i; j < m - i - 1; ++j) a[n - i - 1][m - j - 1] = ++c;
for (j = i; j < n - i - 1; ++j) a[n - j - 1][i] = ++c;
}
//if (n % 2) a[n / 2][m / 2] = ++c;
// если есть остаток то
if (ost%2==1) { 
    ++j;
   if (n<m) { for (j = i; j < m - i ; ++j) a[i][j] = ++c;}
   else     { for (j = i; j < n - i ; ++j) a[j][m - i - 1] = ++c;
   }
}
 
for (i = 0; i < n; ++i) {
for (j = 0; j < m; ++j) cout << setw(3) << a[i][j] << ' ';
cout << endl;
}
 
    for(int i = 0; i < n; ++i)
        delete[] a[i];
    delete[] a;
 
}

Добавлено через 19 минут
или так замутить можно

C++
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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
#include <iostream>
#include <clocale>
#include <windows.h>
 
using namespace std;
 
int ch;
int ii;
//----- объявление прототипов используемых функций-----------------
int** Create(int n,int m);           // создание матрицы n строк m столбцов
void Free(int** M,int n);             // освобождение матрицы
//void Input(int** M,int n,int m);   // ввод матрицы
void Print(int** M,int n,int m);     // вывод матрицы
 
//--------------------------------------------------------------------------
 
void spROW(int** M,int n,int m,int nach,int kon,int col,int row,int napr);
void spCOL(int** M,int n,int m,int nach,int kon,int col,int row,int napr);
//void spROW(int** M,int n,int m);    // обработка матрицы
//--------------------------------------------------------------------------
 
//----------  main() -  точка входа в программу консольного приложения 
int main()
{
    setlocale(LC_ALL,"Rus");
    int n,m;
    cout<<"Количество строк матрицы:?";
    cin>>n;
    cout<<"Количество столбцов матрицы:?";
    cin>>m;
    int** A=Create(n,m);
  int  ost=n;
   if (ost>m) {   ost=m;}
  //  Input(A,n,m);
    for(int i=0;i<ost/2;i++){
    spROW(A,n,m,i,   m-i,   i,          0,      0);
    spCOL(A,n,m,i,   n-i,   0,          m-i-1,  0);
    spROW(A,n,m,i,   m-i,   n-i-1 ,     0,      1);
    spCOL(A,n,m,i,   n-i,   0,          i,      1);
    ii=i;
    }
// если есть остаток то
if (ost%2==1) {
    ii++;
   if (n<m) { spROW(A,n,m,ii,    m-ii+1,    ii,     0,      0);}
   else     { spCOL(A,n,m,ii,    n-ii+1,    0,      m-ii-1, 0);
   }
}
//------------------------------------------------------------    
    Print(A,n,m);
    Free(A,n);
    system("pause");
    return 0;
}
 
//----   описание функций -----------------------------------------
int** Create(int n,int m)
{
    int** M=new int*[n];
    for(int i=0;i<n;i++)
    {
        M[i]=new int[m];
    }
    return M;
}
//----------------------------
void Free(int** M,int n)
{
    for(int i=0;i<n;i++)
        delete[] M[i];
    delete[] M;
}
//----------------------------
/*void Input(int** M,int n,int m)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cout<<"M["<<i<<"]["<<j<<"]=?";
            cin >> M[i][j];
        }
    
    }
}*/
//----------------------------
void Print(int** M,int n,int m)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        { cout.width(3);
            cout << M[i][j] ;
        }
        cout << endl;
    }
}
// Меняет местами строки
void spROW(int** M,int n,int m,int nach,int kon,int col,int row,int napr)
{
 // n- начало k  - конец col столбец row - строка napr - направление
switch (napr){
    case 0: for (row=nach;row<kon-1;row++) {
        M[col][row]=++ch;
    }   
        break;
 
    case 1: for (row=kon-1;row>nach;row--) {
        M[col][row]=++ch;
    } 
        break;
}
}
        
void spCOL(int** M,int n,int m,int nach,int kon,int col,int row,int napr)
{
 // n- начало k  - конец col столбец row - строка napr - направление
switch (napr){
    case 0: for (col=nach;col<kon-1;col++) {
        M[col][row]=++ch;
    }   
        break;
 
    case 1: for (col=kon-1;col>nach;col--) {
        M[col][row]=++ch;
    } 
        break;
}
}

@Lost17 · 27.02.2016, 19:03

Вот, попробовал самостоятельно код составить:

C++
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
43
44
45
46
47
48
49
#include <iostream>
using namespace std;
int main() {    
    setlocale(LC_ALL, "Russian");
    void matrics(int num);
    int size;
    cout << "Веди размеронсть(от 1 до 100): ";
    cin >> size;
    matrics(size-1);
    system("pause");
    return 0;
}
void matrics(int num) {
    int matric[100][100];
    int i, k = 1, c = 1, j = 0, number;
    number = num;
//Заполнение матрицы против часовой стрелки начиная с левого верхнего угла
        for (i = 0; i <= number; i++){
        matric[i][0] = k;
        k = k++;
        } 
            do {
                for (i = c; i <= number; i++) 
                    { matric[number][i] = k; k = k++; }
                for (i = 1; i <= number-c+1; i++)
                    { matric[number - i][number] = k; k = k++; }
                for (i = 1; i <= number - c; i++) 
                    { matric[j][number - i] = k; k = k++; }
                for (i = c; i <= number - 1; i++) 
                    { matric[i][j + 1] = k; k = k++; }
                number = number - 1;
                j = j++;
                c = c++;
            }
                while (j!=int(((num)/2)+1));
//Ввывод матрицы
    for (i = 0; i <= num; i++) {
        cout << "\n";
        for (j = 0; j <= num; j++) {
            if (matric[i][j] > 0 && matric[i][j] < 10) 
                cout << "   " << matric[i][j];
            if (matric[i][j] > 9 && matric[i][j] < 100) 
                cout << "  " << matric[i][j];
            if (matric[i][j] >= 100) 
                cout << " " << matric[i][j];
        }
    }
    cout << "\n\n";
}

@feis · 29.03.2016, 22:31

C++
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
#include <iostream>
using namespace std;
int main()
{
    int n, ZN=0;
    cin>>n;
    int a[n][n];
    int stop = (n % 2 == 0) ? n/2 : n/2+1;
 
    for(int i=0;i<stop;i++){
        for(int j=i;j<n-i;j++) //вправо
            a[i][j]=++ZN;
        for(int j=i+1;j<n-i;j++) //вниз
            a[j][n-i-1]=++ZN;
        for(int j=i+1;j<n-i;j++) //влево
            a[n-i-1][n-j-1]=++ZN;
        for(int j=i+1;j<n-i-1;j++) //вверх
           a[n-j-1][i]=++ZN;       
    }
 
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cout<<a[i][j]<<' ';
        }
        cout<<endl;
    }
 
    return 0;
}

@MansMI · 30.03.2016, 00:09

C++
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
43
44
void print(int **a, int n)
{
    int w;
    w=(n<10)?3:4;
    for(int i=0; i<n; i++, cout<<endl)
    for(int j=0; j<n; j++) 
    {
        cout.width(w);
        cout<<a[i][j];
    }
}
void main()
{
    int n;
    do
    {
        cout<<"N: ";
        cin>>n;
    }while(n<2 || n>100);
    int **a=new int*[n];
    for(int i=0; i<n; i++) a[i]=new int[n];
    int dr[]={0,1,0,-1};
    int dc[]={1,0,-1,0};
    int l=n-1, r=0, c=0;
    for(int i=0; i<n*n;)
    {
        for(int j=0; j<4 && i<n*n; j++)
        for(int k=0; k<l; k++)
        {
            a[r][c]=++i;
            if(j!=3 || k<l-1)
            {
                r+=dr[j];
                c+=dc[j];
            }
        }
        c++;
        l-=(l-2)?2:1;
    }
    if(n<20) print(a, n);
    for(int i=0; i<n; i++) delete[] a[i];
    delete[] a;
    system("pause");
}

Новые блоги и статьи Все статьи Все блоги /
Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .

@onilic 0 / 0 / 0 Регистрация: 25.02.2016 Сообщений: 2

	Заполнить квадратную матрицу числами по спирали 25.02.2016, 18:42. Показов 14910. Ответов 6 Метки нет (Все метки) Задача B. Спираль В этой задаче вам необходимо вывести квадрат, состоящий из NxN клеток, заполненных числами от 1 до N2 по спирали (см. примеры). Формат входных данных Во входном потоке находится единственное число N (2 ≤ N ≤ 100). Формат выходных данных В выходной поток выведите N строк по N чисел, разделённых пробелами. Не допускается начинать спираль в ином, кроме верхнего левого, углу, закручивать спираль против часовой стрелки или изнутри наружу. 0

@rao 903 / 424 / 159 Регистрация: 02.04.2014 Сообщений: 1,206
	25.02.2016, 19:15
	Примеров не видно ваще ни разу. Поэтому чота я не понял: допустим "входной поток" дает нам число 3. Значит надо вывести квадрат 3х3 с девятью числами от 1 до 6. Так? Т.е. числа будут дробные. С шагом = 6/9 = 2/3 = 0.(6) Вот, готово: 1.00 1.66 2.33 5.66 6.00 3.00 5.00 4.33 3.66 0