数组与矩阵：“之”字型打印矩阵（C++版）

最新推荐文章于 2021-10-20 14:10:56 发布

原创

最新推荐文章于 2021-10-20 14:10:56 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种C++实现的方法，用于以‘之’字形打印二维矩阵。这种技术涉及到数组操作和循环控制，使得输出的元素按照上-下-右-左的顺序交替呈现。

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

//★题目：“之”字型打印矩阵
//要求：给定一个矩阵matrix，按照“之”字型的方式打印这个矩阵。要求额外空间复杂度为O(1)
//      例如： 1   2   3   4
//             5   6   7   8
//             9   10  11  12
//      “之”字形打印结果为：1，2，5，9，6，3，4，7，10，11，8，12

#include <iostream>
#include <vector>

using namespace std;
void printMatrixZigZag(vector<vector<int>> matrix);
void printLevel(vector<vector<int>> matrix, int a, int b, int c, int d, bool upToDown);
void printVector2(vector<vector<int>> matrix);
vector<vector<int>> generateStandard2Vector(int setCols, int setRows);

int main()
{
	vector<vector<int>> matrix = generateStandard2Vector(6, 3);
	printVector2(matrix);
	cout << endl;

	printMatrixZigZag(matrix);

	system("pause");
	return 0;
}

void printMatrixZigZag(vector<vector<int>> matrix)
{
	static int a = 0;
	static int b = 0;
	static int c = 0;
	static int d = 0;
	static bool upToDown = true;
	printLevel(matrix, a, b, c, d, upToDown);
	b +=