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

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

【Code】

#include<iostream>
//#include<vector>
#include<string>
#include<algorithm>
//#include<stack>

using namespace std;

void PrintMatrixInCircle(int** num, int cols, int rows,int start)
{
	int endX = cols - 1 - start;
	int endY = rows - 1 - start;

	for (int i = start; i <= endX; i++)
	{
		cout << num[start][i] << " ";
	}

	if (start<endY)
	{
		for (int i = start+1; i <= endY; i++)
		{
			cout << num[i][endX] << " ";
		}
	}

	if (start<endX&& start < endY)
	{
		for (int i = endX-1; i >=start; i--)
		{
			cout << num[endY][i] << " ";
		}
	}


	if (start<endX&&start<endY-1)
	{
		for (int i = endY-1; i >start; i--)
		{
			cout << num[i][start] << " ";
		}
	}
}
void PrintMatrixClockwisely(int** num, int cols, int rows)
{
	if (num==nullptr|| cols<=0 || rows<=0)
	{
		return;
	}

	int start = 0;

	while (cols>start*2 && rows>start*2)
	{
		PrintMatrixInCircle(num, cols, rows, start);
		++start;
	}
}

void test(int cols, int rows)
{
	int** num = new int*[rows];
	for (int i = 0; i < rows; i++)
	{
		 num[i] = new int[cols];
	}
	
	int ii = 1;
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			num[i][j] = ii ++;
		}
		
	}
	
	PrintMatrixClockwisely(num, cols, rows);

	/*for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			cout << num[i][j] << " ";
		}

		cout << endl;
	}*/


	for (int i = 0; i < rows; i++)
	{
		delete[]num[i];
	}
	delete[]num;

}
int main()
{
	test(4, 4);

	return 0;
}

/****

***/