螺旋矩阵问题

很久以前参加一个公司的面笔试，其中有一道题是输出螺旋矩阵，当时毫无头绪，没有做出来，于是就搁置了。几天碰巧又遇到了，于是想了一会儿，发现只要找到规律，该问题相当简单，控制好转向条件即可。

说一下思路：假如从1-n正整数作为数据元素，顺时针从左上角开始，设定一个字段orien，标识填充要推进的方向，然后设定四个方向的边界值，第一行为上边界，最后一行为下边界，最左边列作为左边界值，最右边列作为右边界值，然后分为四个条件考虑：

A. 当前向右：判断当前横坐标，如果等于右边界值，则改变方向向下，上边界值+1，否则继续向右推进；

B. 当前向下：判断当前纵坐标，如果等于下边界值，则改变方向向左，右边界值-1，否则继续向下推进；

C. 当前向左：判断当前横坐标，如果等于左边界值，则改变方向向上，下边界值-1，否则继续向左推进；

D. 当前向上：判断当前纵坐标，如果等于上边界值，则改变方向向右，左边界值+1，否则继续向上推进；

void RotationMatrix(int r,int c)
{
	//r代表行数，c代表列数
	char orien='R';  //L-left 向左，R-right 向右，U-up 向上，D-down 向下
	int currentrow=0; //当前行
	int currentcol=0; //当前列
	int bound_left=0;//左边界
	int bound_right=c-1;//右边界
	int bound_top=0;//上边界
	int bound_bottom=r-1;//下边界
	int index=1;
	int arr[Maxsize][Maxsize];
	for(;index<=r*c;index++)
	{
		arr[currentrow][currentcol]=index;
		if(orien=='R')
		{
			//向右推进
			
			if(currentcol==bound_right)
			{
				bound_top++;
				orien='D';
				currentrow++;
			}
			else
				currentcol++;
		}
		else if(orien=='D')
		{
			//向下推进
			
			if(currentrow==bound_bottom)
			{
				bound_right--;
				orien='L';
				currentcol--;
			}
			else
				currentrow++;
		}
		else if(orien=='L')
		{
			//向左推进
			if(currentcol==bound_left)
			{
				bound_bottom--;
				orien='U';
				currentrow--;
			}
			else
				currentcol--;
		}
		else
		{
			//向上推进
			if(currentrow==bound_top)
			{
				bound_left++;
				orien='R';
				currentcol++;
			}
			else
				currentrow--;
		}
	}
	printf("螺旋矩阵如下：\n");
	for(int i=0;i<r;i++)
	{
		for(int j=0;j<c;j++)
		{
			printf("%03d ",arr[i][j]);
		}
		printf("\n");
	}
}

样例：

输入10行*10列