《剑指offer》:[20]顺时针打印数组

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

例如：如果输入如下矩阵：

则依次打印出：1,2,3,4,5....25; 1,2,3,4,5等等；
具体是实现代码如下：

#include <iostream>
using namespace std;
int arr[5][5]={1,2,3,4,5,
	<span style="white-space:pre">	</span>16,17,18,19,6,
		15,24,25,20,7,
		14,23,22,21,8,
		13,12,11,10,9};
void PrintMatrixInCircle(int (*array)[5],int columns,int rows,int start);
void PrintMatrixClockWisely(int (*array)[5],int columns,int rows);
void PrintMatrixClockWisely(int array[][5],int columns,int rows)
{
	if(NULL==array || columns<=0 || rows<=0)
		return;
	int start=0;
	while(columns > 2*start && rows>2*start)
	{
		PrintMatrixInCircle(array,columns,rows,start);
		++start;
	}
}
void PrintMatrixInCircle(int array[][5],int columns,int rows,int start)
{
	int EndX=columns-1-start;
	int EndY=rows-1-start;
	for(int i=start;i<=EndX;i++)//打印第一行；
		cout<<array[start][i]<<" ";
	if(start<EndY)
	{
		for(int i=start+1;i<=EndY;i++)//打印列；
			cout<<array[i][EndX]<<" ";
	}
	if(start<EndX && start<EndY)
	{
		for(int i=EndX-1;i>=start;i--)  //打印行；
			cout<<array[EndY][i]<<" ";
	}
	if(start<EndX && start<EndY-1)
	{
		for(int i=EndY-1;i>=start+1;i--)
			cout<<array[i][start]<<" ";
	}
}
int main()
{
	PrintMatrixClockWisely(arr,5,5);
	cout<<endl;
	system("pause");
	return 0;
}

运行结果：