蛇形矩阵c++

蛇形矩阵是一个矩阵，其中元素按蛇形路径排列。以下是C++实现：

#include <iostream>
using namespace std;

void printSnakeMatrix(int n) {
    int matrix[n][n];
    int count = 1;
    for (int i = 0; i < n; i++) {
        if (i % 2 == 0) {
            for (int j = 0; j < n; j++) {
                matrix[i][j] = count++;
            }
        } else {
            for (int j = n - 1; j >= 0; j--) {
                matrix[i][j] = count++;
            }
        }
    }
    // 打印矩阵
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << matrix[i][j] << "\t";
        }
        cout << endl;
    }
}

int main() {
    int n = 5;
    printSnakeMatrix(n);
    return 0;
}

输出：

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

该算法的时间和空间复杂度均为O(n^2)。