顺时针打印矩阵

Q:输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字

---

A:注意判断转向和每次转向的临界。

四个转向：右->下,下->左,左->上,上->右

临界初始(矩阵为mxn)：右临界为n-1，下临界为m-1，左临界为0，上临界为1

 

//定义四个方向
enum Direct {Left,Right,Up,Down};
void Func(int **matrix,int m,int n)
{
	//初始增量为向右
	int stepX=0;
	int stepY=1;
	Direct direct=Right;
	//初始范围，注意up为1而不为0
	int rangeLeft=0;
	int rangeRight=n-1;
	int rangeUp=1;
	int rangeDown=m-1;

	//初始位置为第一个
	int x=0,y=0;
	for(int i=0;i<m*n;++i)
	{
		cout <<matrix[x][y]<<" ";
		switch(direct)
		{
		case Left:
		{
			if(y>rangeLeft)
				y+=stepY;
			else
			{
				direct=Up;
				stepX=-1;
				x+=stepX;
				rangeLeft+=1;
			}
			break;
		}
		case Right:
			{
				if(y<rangeRight)
					y+=stepY;
				else
				{
					direct=Down;
					stepX=1;
					x+=stepX;
					rangeRight-=1;
				}
				break;
			}
		case Up:
			{
				if(x>rangeUp)
					x+=stepX;
				else
				{
					direct=Right;
					stepY=1;
					y+=stepY;
					rangeUp+=1;
				}
				break;
			}
		case Down:
			{
				if(x<rangeDown)
					x+=stepX;
				else
				{
					direct=Left;
					stepY=-1;
					y+=stepY;
					rangeDown-=1;
				}
				break;
			}
		default:
			break;		
	}	
}
	cout <<endl;
}