第四章:多維陣列和矩陣 ------------- 4.3 基礎題:Z形列印二位陣列

Curtis_發表於2019-03-16

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

結果:

相關文章