第四章：多维数组和矩阵 ------------- 4.3 基础题：Z形打印二位数组

关注

原创最新推荐文章于 2026-03-08 03:52:01 发布 268 阅读 AI 写同款· GEO 优化 ›

之字/z型打印矩阵题目说要按照“之”字打印数字，乍一听，就会想着怎么去遍历这个矩阵。不知道你第一想法会不会是去双重 for 循环去遍历矩阵呢？甚至可能你做过一些题目，比如。其实不管在 Leetcode 还是牛客网，会发现矩阵相关的题相对较少，大多都是诸如二叉树、动态规划、链表、数组之类的题，矩阵相关的确实比较少。这两种虽然题目名称上差不多，但是其实题意是不一样的哦，别被误导了~给定一个矩阵matrix，按照“Z”字形的方式打印这个矩阵。我们先看下这道题是要怎么进行遍历的。我觉得可以把矩阵归到数组这一类吧~ 阅读详情

Z形打印二位数组：

思路：

打印斜线。

注意更换方向的条件。

代码：

#include<iostream>
#include<vector> 
using namespace std;

void print(vector<vector<int> > matrix)
{
	//r:行号， m:行数 
	int r=0,m=matrix.size();
	//c:列号，n：列数
	int c=0,n=matrix.front().size();
	//l2r:从左到右， 
	bool l2r=true;
	while(r<m&&c<n)
	{
		//从左下到右上的斜线
		if(l2r)
		{
			cout<<matrix[r][c]<<" ";
			//现在在第一行，列未到边界，这时只能向右走 
			if(r==0&&c<(n-1))
			{
				l2r=!l2r;//方向切换 
				c++;
				continue; 
			}
			else if(r>=0&&c==n-1)
			{  //现在是在最后一列，只能向下走 
				l2r=!l2r;
				r++;
				continue; 
			} 
			else
			{ //继续走上坡 
				r--;
				c++;
			}
		} 
		else
		{    //反，走下坡 
			cout<<matrix[r][c]<<" ";
			if(c==0&&r<(m-1))
			{ //走到第一列，只能往下走 
				l2r=!l2r;
				r++;
				continue; 
			}
			else if(r==m-1)
			{  //到最后一行，只能往右走 
				l2r=!l2r;
				c++;
				continue; 
			} 
			else
			{
				r++;
				c--;
			}			
		} 
	} 
}

int main()
{
	vector<vector<int> > arr;
	int row=3,col=4;
	//二维向量赋初值 
	for(int i=0,k=1;i<row;i++)
	{
		vector<int> temp;
		for(int j=0;j<col;j++)
		{
			temp.push_back(k);
			k++;					
		}
		arr.push_back(temp);		
	}
	//打印二维向量	
	for(int i=0;i<row;i++)
	{
		for(int j=0;j<col;j++)
		{
			cout<<arr[i][j]<<" ";		
		}		
		cout<<endl;
	}
	
	cout<<endl;
	
	print(arr);
	
	return 0;
}