面试题29:顺时针打印矩阵

题目描述

输入一个矩阵，从外到里以顺时针顺序依次打印

思路：将其看作一圈一圈打印

1. 开始：(start, start)坐标，(0, 0), (1, 1),(2,2)…
2. 终止打印一圈的条件：cols>startx2, rows>starty2
3. 如何打印一圈？
   1. 从左到右：总需要
   2. 从上到下：起始行号>终止行号
   3. 从右到左：圈内至少两行两列
   4. 从下到上：至少三行两列

void PrintMatrixClockwisely(int **numbers, int columns, int rows)
{
	if(numbers == nullptr || columns<0 ||rows<0) return;
	int start = 0;
	while(start *2 < rows && start *2 < columns)
	{
		PrintMatixInCircle(numbers, colunmns, rows, start);
		start++;
	}

}
void PrintMatixInCircle(int **numbers,int  columns, int rows, int start)
{
	int endX = columns - 1 - start;
	int endY = rows - 1 - start;
	
	//从左到右
	for(int i=start; i<=endX; ++i)
	{
		int number = numbers[start][i]
		printNumber(number);
	}
	//从上到下
	if(start < endY)
	{
		for(int i=start + 1; i<=endY; i++)
		{
			int number  = numbers[i][endX];
			printNumber(number);
		}
	}
	//从右到左
	if(endX - start >=1 && endY-start >=1)
	{
		for(int i=endX-1; i>=start; i--)
		{
			int number = numbers[endY][i];
			printNumber(number);
		}
	}
	//从下到上
	if(start<endX && start<endY-1)
	{
		for(int i=endY-1; i>=start; i--)
		{
			int number = numbers[i][start];
			printNumber(num