剑指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 (endY > start + 1 && endX > start)
	{
		for (int i = endX - 1; i > start; --i)
		{
			cout << arry[i][start] << ends;
		}
	}
}
发布了124 篇原创文章 · 获赞 24 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_42214953/article/details/104893054