Вывести квадратную матрицу на консоль в виде обратной спирали

@Reflevmas · Регистрация: 06.02.2018

Мне нужно вывести обратный спираль 10 11 7 6 5 9 13 14 15 16 12 8 4 3 2 1. Но я получаю нормальный спираль. Я подключил библиотеку,
чтобы она выводила массив в обратном порядке. Видимо что-то неправильно сделал. Но что именно?

C++

#include <iostream>
#include <stack>
 
void spiral (int ( &ARR )[4][4], int &right, int &bottom) {
    std::stack <int> mystack;
    int left = 0;
    int top1 = 0;
    int i;
 
        while(left <= right && top1 <= bottom) {
 
            for(i = left; i < right + 1; ++i) {
                mystack.push(ARR[top1][i]);
                std::cout << " " << mystack.top();
                mystack.pop();
            }
            ++top1;
            for(i = top1; i < bottom + 1; ++i) {
                mystack.push(ARR[i][right]);
                std::cout << " " << mystack.top();
                mystack.pop();
            }
            --right;
            for(i = right; i >= left; --i) {
                mystack.push(ARR[bottom][i]);
                std::cout << " " << mystack.top();
                mystack.pop();
            }
            --bottom;
            for(i = bottom; i >= top1; --i) {
                mystack.push(ARR[i][left]);
                std::cout << " " << mystack.top();
                mystack.pop();
            }
            ++left;
 
        }
    std::cout << std::endl;
 
}
 
int main() {
    std::stack <int> mystack;
    int right = 3;
    int bottom = 3;
    int arr[4][4];
    int k = 0;
    for(int i = 0; i < right + 1; ++i) {
        for(int j = 0; j < right + 1; ++j) {
            arr[i][j] = ++k;
//          std::cout << arr[i][j] << " ";
 
        }
    }
 
    spiral(arr, right, bottom);
 
return 0;
}

@Reflevmas · 19.04.2018, 09:19 **[ТС]**

Самостоятельно нашёл ответ на свой вопрос.

C++

#include <iostream>
#include <stack>
 
void spiral (int ( &ARR )[4][4], int &right, int &bottom) {
    std::stack <int> mystack;
    int left = 0;
    int top1 = 0;
    int i;
 
        while(left <= right && top1 <= bottom) {
 
            for(i = left; i < right + 1; ++i) {
        mystack.push(ARR[top1][i]);
            }
            ++top1;
            for(i = top1; i < bottom + 1; ++i) {
                mystack.push(ARR[i][right]);
        }
            --right;
            for(i = right; i >= left; --i) {
                mystack.push(ARR[bottom][i]);
            }
            --bottom;
            for(i = bottom; i >= top1; --i) {
                mystack.push(ARR[i][left]);
            }
            ++left;
 
        }
        while(!mystack.empty()) {
            std::cout << mystack.top() << " ";
            mystack.pop();
        }
    std::cout << std::endl;
}
 
int main() {
    std::stack <int> mystack;
    int right = 3;
    int bottom = 3;
    int arr[4][4];
    int k = 0;
    for(int i = 0; i < right + 1; ++i) {
        for(int j = 0; j < right + 1; ++j) {
            arr[i][j] = ++k;
        }
    }
 
    spiral(arr, right, bottom);
 
return 0;
}

Опции темы