蛇形矩阵

player-none

题目描述

输入一个正整数n，表示矩阵的行数和列数，生成如下矩阵并进行输出。例如：输入3，则输出
1 2 6
3 5 7
4 8 9

输入描述

一行包含一个整数 n，表示矩阵的行数和列数。

输出描述

一个n行n列的矩阵

样例1

输入

3

输出

1 2 6
3 5 7
4 8 9

提示

$1 <= n <= 100$

Code

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a[100][100],k=1;
    bool flag=true;
    for(int i=0;i<n;++i){
        if(flag){
            //x=i~0 y=0~i
            for(int y=0;y<=i;++y){
                int x=i-y;
                a[x][y]=k++;
            }
        }else{
            //x=0~i y=i~0
            for(int x=0;x<=i;++x){
                int y=i-x;
                a[x][y]=k++;
            }
        }
        flag=!flag;
    }
    for(int i=0;i<n;++i){
        flag=!flag;
        if(flag){
            //x=i+1~n-1 y=n-1~i+1
            for(int x=i+1;x<n;++x){
                int y=n-(x-i);
                a[x][y]=k++;
            }
        }else{
            //x=n-1~i+1 y=i+1~n-1
            for(int y=i+1;y<n;++y){
                int x=n-(y-i);
                a[x][y]=k++;
            }
        }
    }
    for(int i=0;i<n;++i){
        for(int j=0;j<n;++j){
            cout<<a[i][j]<<' ';
        }
        cout<<'\n';
    }
    return 0;
}

很难，最终还是做出来了

FishC

蛇形矩阵生成方法  

可以使用一个二维数组来存储矩阵，并按照对角线方向填充数字。以下是Python实现：  

python
def generate_snake_matrix(n):
    matrix = [[0] * n for _ in range(n)]
    num = 1

    for sum_idx in range(2 * n - 1):
        if sum_idx % 2 == 0:
            i = min(sum_idx, n - 1)
            j = sum_idx - i
            while i >= 0 and j < n:
                matrix[i][j] = num
                num += 1
                i -= 1
                j += 1
        else:
            j = min(sum_idx, n - 1)
            i = sum_idx - j
            while j >= 0 and i < n:
                matrix[i][j] = num
                num += 1
                i += 1
                j -= 1

    return matrix

n = int(input())
matrix = generate_snake_matrix(n)
for row in matrix:
    print(" ".join(map(str, row)))

代码解析  

• 使用一个 n×n 的矩阵存储结果。  
• 通过遍历对角线索引 sum_idx 来填充矩阵。  
• 根据 sum_idx 的奇偶性决定填充方向（从上到下或从下到上）。  
• 最后按行输出矩阵。  
  

  

示例输入：  

3

示例输出：  

1 2 6
3 5 7
4 8 9

这样就能正确生成蛇形矩阵！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。