蛇形矩阵

player-none

题目描述

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

输入描述

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

输出描述

一个n行n列的矩阵

样例1

输入

1. 3

复制代码

输出

1. 1 2 6
   
2. 3 5 7
   
3. 4 8 9

复制代码

提示

$1 <= n <= 100$

Code

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int main() {
   
5.     int n;
   
6.     cin >> n;
   
7.     int a[100][100],k=1;
   
8.     bool flag=true;
   
9.     for(int i=0;i<n;++i){
   
10.         if(flag){
    
11.             //x=i~0 y=0~i
    
12.             for(int y=0;y<=i;++y){
    
13.                 int x=i-y;
    
14.                 a[x][y]=k++;
    
15.             }
    
16.         }else{
    
17.             //x=0~i y=i~0
    
18.             for(int x=0;x<=i;++x){
    
19.                 int y=i-x;
    
20.                 a[x][y]=k++;
    
21.             }
    
22.         }
    
23.         flag=!flag;
    
24.     }
    
25.     for(int i=0;i<n;++i){
    
26.         flag=!flag;
    
27.         if(flag){
    
28.             //x=i+1~n-1 y=n-1~i+1
    
29.             for(int x=i+1;x<n;++x){
    
30.                 int y=n-(x-i);
    
31.                 a[x][y]=k++;
    
32.             }
    
33.         }else{
    
34.             //x=n-1~i+1 y=i+1~n-1
    
35.             for(int y=i+1;y<n;++y){
    
36.                 int x=n-(y-i);
    
37.                 a[x][y]=k++;
    
38.             }
    
39.         }
    
40.     }
    
41.     for(int i=0;i<n;++i){
    
42.         for(int j=0;j<n;++j){
    
43.             cout<<a[i][j]<<' ';
    
44.         }
    
45.         cout<<'\n';
    
46.     }
    
47.     return 0;
    
48. }
    

复制代码

很难，最终还是做出来了

FishC

蛇形矩阵生成方法  

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

1. python
   
2. def generate_snake_matrix(n):
   
3.     matrix = [[0] * n for _ in range(n)]
   
4.     num = 1
   
5. 
   
6.     for sum_idx in range(2 * n - 1):
   
7.         if sum_idx % 2 == 0:
   
8.             i = min(sum_idx, n - 1)
   
9.             j = sum_idx - i
   
10.             while i >= 0 and j < n:
    
11.                 matrix[i][j] = num
    
12.                 num += 1
    
13.                 i -= 1
    
14.                 j += 1
    
15.         else:
    
16.             j = min(sum_idx, n - 1)
    
17.             i = sum_idx - j
    
18.             while j >= 0 and i < n:
    
19.                 matrix[i][j] = num
    
20.                 num += 1
    
21.                 i += 1
    
22.                 j -= 1
    
23. 
    
24.     return matrix
    
25. 
    
26. n = int(input())
    
27. matrix = generate_snake_matrix(n)
    
28. for row in matrix:
    
29.     print(" ".join(map(str, row)))
    

复制代码

代码解析  

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

  

示例输入：  

1. 3

复制代码

示例输出：  

1. 1 2 6
   
2. 3 5 7
   
3. 4 8 9

复制代码

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

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