用C实现循环矩阵

目录

用C实现循环矩阵

我的理解（解题思路）

确定矩阵大小为7的代码： 

特殊到一般的普适代码如下：

ends

---

用C实现循环矩阵

我的理解（解题思路）

对于实现一个循环矩阵，我刚开始写时，只能想到需要二维数组，其实对于这种题，就从简单的矩阵开始，找规律，找到二维数组下标与其中内容的关系，写出简单的矩阵能使用的代码，总结规律，再由特殊到一般。

旋转矩阵每转一圈，起点变一次，看清楚每个转折点

1	2	3
8	9	4
7	6	5

旋转圈数为：2

1	2	3	4
12	13	14	5
11	16	15	6
10	9	8	7

旋转圈数为：2

1	2	3	4	5	6	7
24	25	26	27	28	29	8
23	40	41	42	43	30	9
22	39	48	49	44	31	10
21	38	47	46	45	32	11
20	37	36	35	34	33	12
19	18	17	16	15	14	13

 

旋转圈数为：4

由上面三个螺旋矩阵得出规律：旋转圈数不超过(i+1)/2。

并且奇数与偶数在旋转时，奇数比起偶数，需给奇数比多偶数旋转一圈。

因此需要加判断：

if (b % 2 == 1)
	a[(b - 1) / 2][(b - 1) / 2] = num;

确定矩阵大小为7的代码： 

#include<stdio.h>
int main()
{
	int i, j, k, num = 1;//i为横坐标，j为列坐标，k为循环圈数，num为矩阵中所填的内容
	int a[10][10] = { 1 };
	for (k = 0; k<4; k++)
	{
		for (i = k; i <= 7 - 1 - k; i++)
			a[k][i] = num++;
		for (j = k + 1; j<7 - 1 - k; j++)
			a[j][7 - 1 - k] = num++;
		for (i = 7 - 1 - k; i>k; i--)
			a[7 - 1 - k][i] = num++;
		for (j = 7 - 1 - k; j>k; j--)
			a[j][k] = num++;
		if (7 % 2 == 1)
			a[(7 - 1) / 2][(7 - 1 / 2)] = num;

	}
	for (i = 0; i<7; i++)
	{
		for (j = 0; j<7; j++)
			printf("%3d", a[i][j]);
		printf("\n");
	}
	system("pause");
	return 0;
}

特殊到一般的普适代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <windows.h>
int main()
{
	int  k ,b = 0;
	int a[10][10] = { 1 };
	int num = 1;
	printf("请输入矩阵的大小: \n");
	scanf("%d",&b);//b为矩阵大小
	int i = b - 1;
	int j = b - 1;
		for (k = 0; k < b / 2; k++)
		{
			for (i = k; i <= b - k - 1; i++)
				a[k][i] = num++;
			for (j = k + 1; j < b - k - 1; j++)
				a[j][b - k - 1] = num++;
			for (i = b - k - 1; i > k; i--)
				a[b - k - 1][i] = num++;
			for (j = b - k - 1; j > k; j--)
				a[j][k] = num++;
			if (b % 2 == 1)
				a[(b - 1) / 2][(b - 1) / 2] = num;
		}
		for (i = 0; i < b; i++)
		{
			for (j = 0; j < b; j++)
				printf("%3d", a[i][j]);
			printf("\n");
	}
	system("pause");
	return 0;
}

ends

有任何问题，问题欢迎各位大佬指出。

有任何不懂，欢迎留言，一定回复。