c++输出n层蛇形矩阵

大大绿鳄鱼

已于 2024-11-03 22:11:34 修改

阅读量660

点赞数 6

文章标签： c++ 矩阵开发语言

于 2024-11-03 22:09:51 首次发布

本文链接：https://blog.youkuaiyun.com/a33555/article/details/143472019

版权

如下是5层的蛇形矩阵

1 3 4 10 11
2 5 9 12 19
6 8 13 18 20
7 14 17 21 24
15 16 22 23 25

#include <iostream>//本代码思路是把蛇形矩阵按斜着的方向看，从左上到右下分为n个斜列
#include <vector>
using namespace std;
int main()
{
    int n, num;
    cin >> n;
    std::vector<std::vector<int>> a(n, std::vector<int>(n));
    for (int m = 1; m <= n; m++)
    {
        num = (m * m - m) / 2 + 1;
        if (m % 2 == 0)//分辨蛇形矩阵的该斜列是从左下往右上数还是从右上往左下数
        {
            for (int i = m - 1, j = 0; i >= 0; i--, j++)
            {
                a[i][j] = num;
                num++;
            }
        }
        else
        {
            for (int i1 = 0, j1 = m-1; j1 >= 0; i1++, j1--)
            {
                a[i1][j1] = num;
                num++;
            }
          }
    }

    for (int m1 = n; m1 > 1; m1--)//上述代码只能赋值左上半，下边代码赋值右下半
    {
        int h = n + 1 - m1;
        num = n * n - (h * h - h) / 2;
        if (h % 2 == 0)
            {
                for (int i1 = h - 1, j1 = 0; i1 >= 0; i1--, j1++)
                {
                    a[n - 1 - i1][n - 1 - j1] = num;
                    num--;
                }
            }
            else
            {
                for (int i11 = 0, j11 = h - 1; j11 >= 0; i11++, j11--)
                {
                    a[n - 1 - i11][n - 1 - j11] = num;
                    num--;
                }
            }
    }

    for (int la = 0; la <= n - 1; la++)
    {
        for (int las = 0; las <= n - 1; las++)
        {
            if(las!=n-1)
                cout << a[la][las] << " ";
            if (las == n - 1)
                cout << a[la][las] <<endl;
        }
    }
}