蛇形方阵1(c++代码）

Question

时间限制:1 s 空间限制:1024 MB

蛇形方阵1
描述
自定义测试
给你两个整数n,m
，请你构造一个n
行m
列的蛇形方阵，在这个方阵中，数字的填充方式为：由1
到n×m
，从第一行到最后一行，从左到右、然后从右到左并不断循环地填充，注意这里的从左往右指的是行号不变，而列号不断加一的过程，从右往左指的是行号不变，而列号不断减一的过程。例如n=3，m=4
的时候，蛇形方阵如下：

1 2 3 4
8 7 6 5
9 10 11 12
输入格式
第一行包含两个整数n,m
。

输出格式
一共n
行，每行m
个整数，表示对应的蛇形方阵，同一行的相邻两个数之间用一个空格分隔。

样例输入
4 2
样例输出
1 2
4 3
5 6
8 7
数据规模
对于100%
的数据，保证1≤n,m≤100
。

Answer 1

【以下回答由 GPT 生成】

解决方案

首先，我们需要定义一个二维数组来表示蛇形方阵，然后按照题目描述的填充方式，依次填入数字1到n×m。

#include <iostream>
#include <vector>

using namespace std;

vector<vector<int>> generateSnakeMatrix(int n, int m) {
    vector<vector<int>> matrix(n, vector<int>(m));

    int num = 1;
    for (int i = 0; i < n; i++) {
        if (i % 2 == 0) {
            for (int j = 0; j < m; j++) {
                matrix[i][j] = num++;
            }
        } else {
            for (int j = m - 1; j >= 0; j--) {
                matrix[i][j] = num++;
            }
        }
    }

    return matrix;
}

下一步，我们需要根据给定的输入和输出格式，输出蛇形方阵。

void printSnakeMatrix(const vector<vector<int>>& matrix) {
    int n = matrix.size();
    int m = matrix[0].size();

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cout << matrix[i][j];
            if (j != m - 1) {
                cout << " ";
            }
        }
        cout << endl;
    }
}

最后，我们可以将输入和输出逻辑结合起来，完成整个程序。

int main() {
    int n, m;
    cin >> n >> m;

    vector<vector<int>> matrix = generateSnakeMatrix(n, m);
    printSnakeMatrix(matrix);

    return 0;
}

这样就能根据输入生成蛇形方阵，并按照要求的格式进行输出。

完整代码

#include <iostream>
#include <vector>

using namespace std;

vector<vector<int>> generateSnakeMatrix(int n, int m) {
    vector<vector<int>> matrix(n, vector<int>(m));

    int num = 1;
    for (int i = 0; i < n; i++) {
        if (i % 2 == 0) {
            for (int j = 0; j < m; j++) {
                matrix[i][j] = num++;
            }
        } else {
            for (int j = m - 1; j >= 0; j--) {
                matrix[i][j] = num++;
            }
        }
    }

    return matrix;
}

void printSnakeMatrix(const vector<vector<int>>& matrix) {
    int n = matrix.size();
    int m = matrix[0].size();

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cout << matrix[i][j];
            if (j != m - 1) {
                cout << " ";
            }
        }
        cout << endl;
    }
}

int main() {
    int n, m;
    cin >> n >> m;

    vector<vector<int>> matrix = generateSnakeMatrix(n, m);
    printSnakeMatrix(matrix);

    return 0;
}

希望这个解决方案能够解决您的问题。如果您有任何疑问，请随时提问。

【相关推荐】

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7689428

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^