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

题目描述

给你一个整数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;
}

如果本期文章对你有帮助，欢迎点赞+关注，支持一下，谢谢！