题目描述
给你一个整数n,输出n∗n的蛇形矩阵。
输入描述:
输入一行,包含一个整数n
输出描述:
输出n行,每行包含n个正整数,通过空格分隔。
1<=n<=1000
示例
输入
4
输出
1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16
思路
很明显,可以通过二维数组的行(i
)和列(j
)来控制移动方向,移动方向无非两种:向右上(i--;j++
)和向左下(i++;j--
)。
定义flag控制方向:flag = 0
,向右上(↗
);flag = 1 ,向左下(↙
)。
当然要考虑边界情况。
向右上时可能会触顶也可能会触到右端
触顶端,可以通过i++;flag = 1
使它回到下一个位置;
触右端,通过j--; i += 2;flag = 1
使它恢复到下一个位置;
同理,
向左下时可能会触底也可能会触到左端
触底端,可以通过i--; j += 2; flag = 0;
使它回到下一个位置;
触左端,通过j++; flag = 0;
使它到下一个位置;
代码
#include<stdio.h>
//蛇形矩阵遍历赋值
void Serpentine_array(int (*a)[50],int n) {
int count = 1;
int flag = 0;//决定方向
int i = 0, j = 0;
while (!(n-1 == i && n-1 == j)) {
if (i >= 0 && i < n && j >= 0 && j < n){
*(a[i] + j) = count;
count++;
if (flag == 0) { i--; j++; }
else { i++; j--; }
}
if (i < 0 && j!=n) { i++; flag = 1; }//顶
else if (j < 0 && i!=n) { j++; flag = 0; }//左
else if (n == i) { i--; j += 2; flag = 0; }//底
else if (n == j) { j--; i += 2; flag = 1; }//右
}
*(a[n - 1] + n - 1) = count;
}
//输出矩阵
void print(int(*a)[50], int n) {
for (int i = 0; i < n; i++) {
int j;
for (j = 0; j < n - 1; j++) {
printf("%d ", *(a[i] + j));
}
printf("%d\n", *(a[i] + j));
}
}
int main()
{
int a[50][50],n;
scanf("%d",&n);
Serpentine_array(a, n);//蛇形矩阵遍历赋值
print(a, n);//输出矩阵
return 0;
}
如果本期文章对你有帮助,欢迎点赞+关注,支持一下,谢谢!