【C语言】螺旋矩阵

螺旋矩阵 

一个 n 行 n 列的螺旋矩阵可由如下方法生成：

从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 1, 2 , 3, ... , n ，便构成了一个螺旋矩阵。

下图是一个 n = 4 时的螺旋矩阵。

输入格式 

 输入共一行，包含三个整数 n,i,j，每两个整数之间用一个空格隔开，分别表示矩阵大小、待求的数所在的行号和列号。

输出格式 

 输出一个整数，表示相应矩阵中第 i 行第 j 列的数。

Sample Input 

4 2 3

Sample Output 

14 

思路 

螺旋方阵的输入：

输入方阵从最外层到内层可以看做大正方形套小正方形，即我们从最外层输入，通过四个for语句调换方向输入，当外层输入完成后，进入内层（ cnt-- ）后再次进行输入直到最后。

输出第 i 行第 j 列时需要注意螺旋方阵是存于数组中的，故输出时第 i 行应为数组中的 i-1 ，第 j 列应为数组中的 j-1。

代码 

#include <stdio.h>
#include <memory.h>
int main(){
	int n,k,b;
	scanf("%d",&n);
	scanf("%d %d",&k,&b);
	int i,j, c = 0, r = 0,num = 0,cnt = n/2;
	int a[n][n];
	memset(a,0,sizeof(a));	//初始化
	while(cnt--){          //控制循环输入次数 
	for (i=r; i<n-c; i++)  //→ 输入行，固定行移动列，数字依次增加，当移至第n列则进行下一步
		a[r][i] = ++num;
	    r++;
	for (i=r; i<n-c; i++)  //↓ 同理移动输入
		a[i][n-c-1] = ++num;
     	c++;
	for (i=c-1; i<n-c; i++)   //←
		a[n-r][n-i-2] = ++num;
	for (i=r; i<n-r; i++)     //↑
		a[n-1-i][c-1] = ++num;
}	
	if(n%2!=0)      //如果是奇数，填上正中间那个数
		a[n/2][n/2] = ++num;
	printf("%d",a[k-1][b-1]);  //输出第 k 行 第 m 列 
return 0;
}

知识补充 

memset函数包含于 include <string.h> 和 include<memory.h> 头文件中。

memset函数的使用方法：

void *memset(void *s, int c, unsigned long n);

函数的功能是：将指针变量 s 所指向的前 n 字节的内存单元用一个“整数” c 替换，注意 c 是 int 型。s 是 void* 型的指针变量，所以它可以为任何类型的数据进行初始化。

memset() 函数可以说是初始化内存的“万能函数”。