二维数组螺旋遍历

题目描述：

给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内顺时针顺序遍历整个数组。如图所示：

输入格式：

输入的第一行上有两个整数，依次为row和col。 余下有row行，每行包含col个整数，构成一个二维整数数组。 （注：输入的row和col保证0 < row < 100, 0 < col < 100）

输出格式：

按遍历顺序输出每个整数。每个整数占一行

输入样例：

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

输出样例：

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

代码实现：

（转向原理：设置四个方向，在遇到边界时改变方向，将输出过的元素标记为边界）

#include<stdio.h>
int main()
{
	int row,col,x=0,y=0,z=0;
	scanf("%d %d",&row,&col);
	int direct[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
	int a[row][col],b[row][col]={0};	
	for(int i=0;i<row;i++)
	{
		for(int j=0;j<col;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	for(int i=0;i<row*col;i++)
	{
		printf("%d",a[x][y]);
		b[x][y]=1;
		x+=direct[z][0];
		y+=direct[z][1];
		if(x<0||x>=row||y<0||y>=col||b[x][y]==1)
		{
			x-=direct[z][0];
			y-=direct[z][1];
			z=(z+1)%4;
			x+=direct[z][0];
			y+=direct[z][1];
		}
		printf("\n");
	}

}