数组与矩阵：转圈打印矩阵（C++版）

最新推荐文章于 2021-06-04 16:14:24 发布

Liickia

最新推荐文章于 2021-06-04 16:14:24 发布

阅读量503

点赞数

分类专栏：程序员代码面试指南

本文链接：https://blog.csdn.net/hongtao_6/article/details/89328751

版权

这篇博客详细介绍了如何使用C++编程语言实现矩阵的转圈打印算法，从外层到内层逐圈输出矩阵元素，对于理解数组操作和循环控制具有一定的帮助。

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

//★题目：转圈打印矩阵
//要求：给定一个整型矩阵matrix，请按照转圈的方式打印它。要求额外空间复杂度为O(1)。
//        例如： 1   2   3   4
//               5   6   7   8
//               9   10  11  12
//               13  14  15  16
//               打印结果为：1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10
//分析：逐边打印外边缘，外边缘向内收
//注：此版本为自己写的，左神版随后有时间补上

#include <iostream>
#include <vector>

using namespace std;

vector<int> resultPrint;

void spiralOrderPrint(vector<vector<int>> matrix);
void printEdge(vector<vector<int>> matrix, int left, int right, int top, int bottom);
void printVector2(vector<vector<int>> matrix);//打印二维矩阵
vector<vector<int>> generateStandard2Vector(int setCols, int setRows);//生成二维矩阵

int main()
{
	vector<vector<int>> matrix = generateStandard2Vector(5, 4);
	printVector2(m