58-C语言-螺旋矩阵（从1递增）

奔心小韩

已于 2022-12-16 14:11:03 修改

阅读量409

点赞数

分类专栏： C语言学习笔记文章标签： c语言矩阵算法

于 2022-12-08 16:16:31 首次发布

本文链接：https://blog.csdn.net/m0_59844149/article/details/128239010

版权

C语言学习笔记专栏收录该内容

81 篇文章 11 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何使用C语言实现螺旋矩阵的打印。通过观察和分析矩阵的特点，确定了外循环控制转圈次数，内循环遍历不同颜色区域的规律，并详细解释了每个颜色区域坐标的变化。代码实现中，特别指出在奇数阶数情况下，中间数字恰好是N*N的情况。

摘要由CSDN通过智能技术生成

问题：

螺旋矩阵打印

思路：

最重要的是先画图观察。
观察，圈数，最多转几圈，每圈哪些东西变化

如图：

最多转N/2圈，每圈变化的为标注的不同颜色的范围
观察每个颜色开始时的坐标和结束时的坐标，即变的量和不变的量是啥。
外循环为转的圈数，内循环为不同颜色遍历。
每个颜色遍历时，坐标中，都有一个变的量和不变的量，找出来。然后，颜色遍历的起始和末尾的坐标写出来，观察起始值和末位置。
此外，若是奇数，发现中间那个数，正好等于N*N，阶数相乘。

代码如下：

#include <stdio.h>
#include <malloc.h>


int main()
{
	//打印螺旋矩阵
	/*
	1  2  3  4  5
	16 17 18 19 6
	15 24 25 20 7
	14 23 22 21	8
	13 12 11 10 9
	*/ 
	int N;
	printf("想打印几阶的螺旋矩阵\n"); 
	scanf("%d",&N);
	//动态矩阵分配，定义二维数组 
	int **a;
	a=(int **)malloc(sizeof(int*)*N);