【C/C++】C语言实现蛇形矩阵

题目描述

给你一个整数n，输出n∗n的蛇形矩阵。

输入描述:

输入一行，包含一个整数n

输出描述:

输出n行，每行包含n个正整数，通过空格分隔。
1<=n<=1000

示例

输入

输出

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;
}