螺旋矩阵(顺时针）

最新推荐文章于 2023-06-20 17:23:21 发布

Young Hang

最新推荐文章于 2023-06-20 17:23:21 发布

阅读量1k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/younghangyu/article/details/107858740

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <vector>
using namespace std;

int main() {

    int n = 0;
    int num = 1;
    cin >> n;

    vector<vector<int> > nums(n,vector<int>(n,0));

    for (int m = 0; m < n / 2; ++m) {

        for (int i = m; i <= n - m - 1; ++i) {
            nums[m][i] = num++;
        }

        for (int i = m + 1; i < n - m - 1; ++i) {
            nums[i][n - m - 1] = num++;
        }

        for (int i = n - m - 1; i >= m; --i) {
            nums[n - m - 1][i] = num++;
        }

        for (int i = n - m - 2; i >= m + 1; --i) {
            nums[i][m] = num++;
        }
    }

    if (n % 2 == 1) {
        nums[n / 2][n / 2] = n*n;
    }

    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            cout << nums[i][j] << " ";
        }
        cout << endl;
    }
    return 0;

}