蛇形矩阵

最新推荐文章于 2024-06-16 11:26:51 发布

原创最新推荐文章于 2024-06-16 11:26:51 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍如何使用C++编程实现一个算法，输入整数n和m，生成一个n行m列的矩阵，以回字蛇形的方式填充数字1到n*m。通过示例和代码展示如何巧妙地控制矩阵填充的方向，以实现这种特殊布局。

输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。

具体矩阵形式可参考样例。

输入格式
输入共一行，包含两个整数n和m。

输出格式
输出满足要求的矩阵。

矩阵占n行，每行包含m个空格隔开的整数。

数据范围
1≤n,m≤100
输入样例：
3 3
输出样例：
1 2 3
8 9 4
7 6 5

#include <bits/stdc++.h>
using namespace std;
int a[105][105];
int main() {
    ios::sync_with_stdio(false);
    memset(a, 0, sizeof(a));
    int flag = 0, k = 1;
    int i = 1, j = 0, n, m;
    cin >> n >> m;
    while (k <= n * m) {
        if (flag == 0) {
            if (a[i][j + 1] || j + 1 > m) {
                flag = 1;
                a[++i][j] = k++;
            } else
                a[i][++j] = k++;
        } else if (flag == 1) {
            if (a[i + 1][j] || i + 1 > n) {
                flag = 2;
                a[i][--j] = k++;
            } else
                a[++i][j] = k++;
        } else if (flag == 2) {
            if (a[i][j - 1] || j - 1 < 1) {
                flag = 3;
                a[--i][j] = k++;
            } else
                a[i][--j] = k++;
        } else {
            if (a[i - 1][j] || i - 1 < 1) {
                flag = 0;
                a[i][++j] = k++;
            } else
                a[--i][j] = k++;
        }
    }
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= m; j++) {
            if (j == m)
                cout << a[i][j] << '\n';
            else
                cout << a[i][j] << ' ';
        }
    }
}