【面试题】剑指Offer-20-顺时针打印矩阵

最新推荐文章于 2022-05-07 10:18:32 发布

皓皓松

最新推荐文章于 2022-05-07 10:18:32 发布

阅读量523

点赞数 1

CC 4.0 BY-SA版权

分类专栏：面试题经典面试题集锦

本文链接：https://blog.youkuaiyun.com/qq_31828515/article/details/69734286

面试题同时被 2 个专栏收录

40 篇文章

订阅专栏

经典面试题集锦

40 篇文章

订阅专栏

本文介绍了一个用于按螺旋顺序打印二维矩阵元素的C++算法。该算法通过定义四个方向（从左到右、从上到下、从右到左、从下到上），逐层打印矩阵的每一圈，直至所有元素被遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目概述

代码实现

//打印单独的一圈
void PrintCricle(int matrix[], int columns, int rows, int start)
{
	//定义结束的坐标
	int EndX = columns - start;
	int EndY = rows - start;

	//从左向右进行打印，需要对其X坐标
	for (int j = start; j < EndX; ++j)
	{	
		int num = matrix[start*rows+j];
		cout << num << " ";
	}
	
	//从上向下进行打印，需要对其Y坐标
	//第二步的执行条件是，终止的行号要大于起始的行号
	if (start<EndY - 1)
	{
		for (int i = start + 1; i < EndY; ++i)
		{
			int num = matrix[i*columns + EndX - 1];
			cout << num << " ";
		}
	}

	//从右向左进行打印
	//至少需要两行两列
	if (start < EndX&&start<EndY)
	{
		for (int j = EndX - 2; j > start; --j)
		{
			int num = matrix[(EndY - 1)*columns + j];
			cout << num << " ";
		}
	}
	//从下往上进行打印
	//至少需要三行两列
	if (start < EndX - 1 && start<EndY - 1)
	{
		for (int i = EndY - 1; i > start; --i)
		{
			int num = matrix[i*columns + start];
			cout << num << " ";
		}
	}
	cout<<endl;
}

//调用上面的函数
void PrintMatrix(int matrix[], int columns, int rows)
{
	if (matrix == NULL || columns <= 0 || rows <= 0)
		return;

	int start = 0;

	while (columns > start * 2 && rows > start * 2)
	{
		PrintCricle(matrix, columns, rows, start);
		++start;
	}
}