顺时针打印数组

要求：输入一个矩阵，按照从外向里以顺时针的顺序打印出每一个数字。如：如果输入的矩阵为：
1   2   3    4
5   6   7    8
9  10  11 12
13 14 15 16   则输出结果为：
1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10.

思路：根据题目描述，我们可以得到一些提示信息，即我们可以把该矩阵看作是一个一个圈组成，我们可以定义一个打印数组最外层一圈数字的函数priintMatrixInCircle()，在该函数中我们先从起始位置(记为start)从左到右，然后从上到下，然后从右到左，然后从下到上打印数字，即为一圈，打印完一圈之后很容易知道，start的值将会加1，然后重复上述过程直至col>start*2&&row>start*2，即当起始位置到达矩阵中心时结束循环
当然此题也可用递归来解决，关于递归的思路请参看我的博客： 螺旋数组

基于上述思路，代码如下：

#include<iostream>
using namespace std;
void printMatrixInCircle(int array[][4],int row,int col,int start)//前面三个参数用于数组操作，具体含义见名知义，start用来表示
	//打印该圈数组的起始位置
{
	int endX=row-1-start;
	int endY=col-1-start;
	int index;
	for(index=start;index<endX;index++)
	{
		cout<<array[start][index]<<' ';
	}
	for(index=start;index<endY;index++)
	{
		cout<<array[index][endX]<<' ';
	}
	for(index=endX;index>start;index--)
	{
		cout<<array[endY][index]<<' ';
	}
	for(index=endY;index>start;index--)
	{
		cout<<array[index][start]<<' ';
	}

}
void printMatrix(int array[][4],int row,int col)
{
	if(array==NULL||col<=0||row<=0)
		return;
	int start=0;
	while(col>start*2&&row>start*2)//注意循环终止条件
	{
		printMatrixInCircle(array,row,col,start);
		start++;
	}

}
int main()
{
	int array[][4]={
		1,  2,  3,  4,
  	   <span style="white-space:pre">	</span>5,  6,  7,  8,
 	   <span style="white-space:pre">	</span>9,  10, 11, 12,
 	        13, 14, 15, 16
	};
	printMatrix(array,4,4);
	return 1;
}

程序运行结果如下：

转载于:https://www.cnblogs.com/hainange/p/6334069.html