剑指Offer之 - 顺时针打印矩阵

最新推荐文章于 2021-09-14 23:43:48 发布

思翊

最新推荐文章于 2021-09-14 23:43:48 发布

阅读量505

点赞数

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/u012243115/article/details/45560223

版权

本文介绍如何解决编程面试题‘剑指Offer’中的逆时针打印矩阵问题。通过按圈打印，从外到内逐步遍历矩阵，确定每圈的起始点来实现逆时针顺序的输出。

摘要由CSDN通过智能技术生成

题目：

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

思路：

按圈打印，每次打印一圈。每一圈只要知道左上角的起始点，就能算出这一圈的其他三个角。

代码：

#include<iostream>
using namespace std;

//旋转打印二维数组
void PrintMatrixInCircle(int **numbers , int columns , int rows , int start);
void PrintMatrixClockwisely(int **numbers , int columns , int rows)
{
	if(numbers == NULL || columns <= 0 || rows <= 0)
		return;
	int start = 0;
	while(columns > start * 2 && rows > start * 2)
	{
		PrintMatrixInCircle(numbers , columns , rows , start);
		++start;
	}
}

void PrintMatrixInCircle(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++)
	{
		printf("%d " , numbers[start][i]);
	}

	if(start < endY)
	{
		for(int i = start + 1 ; i &