Заполнить матрицу змейкой по спирали

@Skripan · Регистрация: 13.11.2017

Необходимо создать змейку типа
1 2 3 4 5 6
36 35 34 33 32 7
19 20 21 22 31 8
18 25 24 23 30 9
17 26 27 28 29 10
16 15 14 13 12 11
и чтобы размер строки можно было изменять
первый проход получается, а вот с обратным
проблема вот код:

C++

#include <iostream>
#include <iomanip> 
using namespace std;
 
int main()
{
    int n;
    int m;
    cout << "Vvediterazmer rebra h = ";
    cin >> n;
 
    m = n;
 
    int** Mas = new int *[n]; //Создание динамического массива
    for (int i = 0; i < n; i++) //для матрицы m*n
        Mas[i] = new int[m];
 
    int i = 0, j, k = -1, p = 1;
 
    while (p != n*(m / 2 + 1))
    {
        k=k+2;
        for (j = k - 1; j<m - k + 1; j++)
        {
            Mas[k - 1][j] = p++; //Определение значений верхнего горизонтального столбца 
            i++;
        }
 
        for (j = k; j<n - k + 1; j++)
        {
            Mas[j][m - k] = p++; // По правому вертикальному столбцу
            i++;
        }
 
        for (j = m - k - 1; j >= k - 1; j--)
        {
            Mas[n - k][j] = p++; // по нижнему горизонтальному столбцу
            i++;
        }
 
        for (j = n - k - 1; j > k; j--)
        {
            Mas[j][k - 1] = p++; // по левому вертикальному столбцу
            i++;
        }
 
}
 
    while (p <=(n*m - n*(m / 2 + 1)))
    {
        
        for (j = k-1 ; j<=m - k ; j++)
        {
            Mas[k ][j] = p++; //Определение значений верхнего горизонтального столбца 
            i++;
        }
 
        for (j = n - k ; j > k-1; j--)
        {
            Mas[j][k ] = p++; // по правому вертикальному столбцу
            i++;
        }
 
        for (j = m - k ; j >= k - 1; j--)
        {
            Mas[n - k-1][j] = p++; // по нижнему горизонтальному столбцу
            i++;
        }
 
        for (j = k-1; j<n - k + 1; j++)
        {
            Mas[j][m - k] = p++; // По левому вертикальному столбцу
            i++;
        }
 
            k = k - 2;
    }
 
 
    for (int i = 0; i<n; i++)
    {
        for (int j = 0; j<m; j++)
        {
            cout << setw(4) << Mas[i][j]; // выводим полученную матрицу
        };
        cout << endl;
    }
    for (i = 0; i < n; i++) // освобождение динамической памяти
        delete[] Mas[i];
    delete[] Mas;
 
    cin.get(); cin.get();
    return(0);
}

@Kaitangata · 23.12.2018, 16:01

Вы же программист, вы должны упрощать жизнь себе и другим. Я сомневаюсь, что позже вы захотите вернуться к такому коду. Очень легко при таком стиле что-то пропустить. Вынесли бы повторяющиеся части в функции (хотя бы) и копипастить уже меньше, да и проверять проще.

C++

#include <iostream>
#include <iomanip>
 
using namespace std;
 
void _up(int **arr, int size, int &x, int &y, int stepCount = -1)
{
    int curNum = arr[y][x];
    while(y && stepCount && !arr[y - 1][x] )
    {
        arr[--y][x] = ++curNum;
        --stepCount;
    }
}
void _down(int **arr, int size, int &x, int &y, int stepCount = -1)
{
    int curNum = arr[y][x];
    --size;
    while((y < size) && stepCount && !arr[y + 1][x] )
    {
        arr[++y][x] = ++curNum;
        --stepCount;
    }
}
void _left(int **arr, int size, int &x, int &y, int stepCount = -1)
{
    int curNum = arr[y][x] + 1;
    while(x && stepCount && !arr[y][x - 1] )
    {
        arr[y][--x] = curNum++;
        --stepCount;
    }
}
void _right(int **arr, int size, int &x, int &y, int stepCount = -1)
{
    int curNum = arr[y][x];
    --size;
    while((x < size) && stepCount && !arr[y][x + 1] )
    {
        arr[y][++x] = ++curNum;
        --stepCount;
    }
}
 
int main()
{
    int posX    = 0,
        posY    = 0,
        indent  = 1,
        finalElementsCount,
        size;
    cout << "Enter the size of array: ";
    cin  >> size;
    finalElementsCount = size*size;
    while(finalElementsCount)
    {
        finalElementsCount /= 10;
        indent++;
    }
    int **array = new int*[size];
    for(int i = 0; i < size; i++)
    {
        array[i] = new int[size];
        for(int j = 0; j < size; j++)
        {
            array[i][j] = 0;
        }
    }
    array[posY][posX] = 1;
 
    _right(array, size, posX, posY);
    _down (array, size, posX, posY);
    _left (array, size, posX, posY);
    _up   (array, size, posX, posY, 3);
    _right(array, size, posX, posY, 3);
    _down (array, size, posX, posY, 1);
    _left (array, size, posX, posY);
    _down (array, size, posX, posY);
    _right(array, size, posX, posY);
    _up   (array, size, posX, posY);
    _left (array, size, posX, posY);
 
    for(int i = 0; i < size; i++)
    {
        for(int j = 0; j < size; j++)
        {
            cout << setw(indent) << array[i][j];
        }
        cout << '\n';
        delete [] array[i];
    }
    delete [] array;
    return(0);
}

Я не говорю, что это особо удачное решение, и его нужно брать в пример. Просто небольшой намек на то, что некоторые вещи могут быть достигнуты без головной боли. Написав одну функцию и проверив её на корректность работы, возвращаться к ней мне уже не придется, ведь я точно знаю, что она делает то, что должна.

Опции темы

Заполнить матрицу змейкой по спирали

Решение