蛇形矩阵
题目描述输入一个正整数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,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=k++;
}
}else{
//x=0~i y=i~0
for(int x=0;x<=i;++x){
int y=i-x;
a=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=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=k++;
}
}
}
for(int i=0;i<n;++i){
for(int j=0;j<n;++j){
cout<<a<<' ';
}
cout<<'\n';
}
return 0;
}
很难，最终还是做出来了 蛇形矩阵生成方法
可以使用一个二维数组来存储矩阵，并按照对角线方向填充数字。以下是Python实现：
python
def generate_snake_matrix(n):
matrix = [ * 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 = 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 = 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 小助理，如未能正确解答您的问题，请继续追问。
页:
[1]