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

本文介绍了一种Z形打印二维数组的方法,通过控制方向切换,实现了从左上到右下,再从右上到左下的Z形遍历。代码使用C++实现,详细解释了如何判断方向变化的条件。

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

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;
} 

结果:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值