剑指offer刷题———顺时针打印矩阵

问题重述：

题目：输入一个矩阵，按照从外向里以顺时针的顺序打印出没一个数字。例如输入下面矩阵：

则依次打印出：1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

思路解析：

可以将矩阵看作几个环来打印：

如下：

每次都从环的左上角开始打印，我们会发现左上角元素的横坐标和纵坐标是相同的，我们记为(start,start)，记矩阵的横纵坐标分别为r和c。我们不难发下下面公式：

r,c>start*start。

另外我们将每一环的打印分为四步：

第一步：从左到右打印环的第一行。

第二步：从上到下打印环的最后一列，这步的条件为矩阵最少有两行。

第三步：从左到右打印环的最后一列，这步的条件为矩阵最少有两行两列。

第四步：从下到上打印环的第一列，这步的条件为矩阵最少有三行两列。

根据这些条件我们就可以实现代码了。

代码实现：

void PrintMatrixClockwisely(int(*arry)[3], int rows, int columns)
{
	if (arry == NULL || rows <= 0 || columns <= 0)
		return;
	int start = 0;
	while (columns > start * 2 && rows > start * 2)
	{
		PrintMatrixCircle(arry, rows, columns, start);
		++start;
	}
}

void PrintMatrixCircle(int(* arry)[3], int rows, int cloumns, int start)
{
	int endX = rows - start - 1;
	int endY = cloumns - start - 1;
	//第一步:从左到右打印第一行
	for (int i = start; i <= endY; ++i)
	{
		cout << arry[start][i] << ends;
	}
	//第二步：从上到下打印最后一列
	if (endX > start)
	{
		for (int i = start + 1; i <= endX; ++i)
		{
			cout << arry[i][endY] << ends;
		}
	}
	//第三步：从右到左打印最后一行
	if (endY > start && endX > start)
	{
		for (int i = endY - 1; i >= start; --i)
		{
			cout << arry[endX][i] << ends;
		}
	}
	//第四步：从上到下打印第一列
	if (endX > start + 1 && endY > start)
	{
		for (int i = endX - 1; i > start; --i)
		{
			cout << arry[i][start] << ends;
		}
	}
}