Skip to content
Related Articles

Related Articles

Print a given matrix in zigzag form
  • Difficulty Level : Easy
  • Last Updated : 04 May, 2020

Given a 2D array, print it in zigzag form.
Examples : 

Input : 
        1    2   3   4   5
        6    7   8   9   10
        11   12  13  14  15
        16  17  18  19   20
Output :
1 2 3 4 5 10 9 8 7 6 11 12 13 14 15 20 19 18 17 16 


Input :
        10    24   32   
        50    6    17   
        99    10   11  
         
Output :
10 24 32 17 6 50 99 10 11

zigzag

C++




// C++ program to print
// matrix in zig-zag form
#include <iostream>
using namespace std;
  
    // Method to print matrix in zig-zag form
    void printZigZag(int row, int col, int a[][5])
    {
        int evenRow = 0; //starts from the first row
        int oddRow = 1; //starts from the next row
  
        while (evenRow<row) 
        {
            for (int i=0;i<col;i++)
            {
                // evenRow will be printed
                        // in the same direction
                cout<<a[evenRow][i] << " "; 
            }
              
            // Skipping next row so as
                // to get the next evenRow
            evenRow = evenRow + 2; 
              
            if(oddRow < row)
            {
                for (int i=col-1; i>=0; i--)
                {
                // oddRow will be printed in
                    // the opposite direction
                cout<<a[oddRow][i] << " "; 
                }
            }
          
            // Skipping next row so as 
                // to get the next oddRow
            oddRow = oddRow + 2; 
        } 
    }
  
// Driver function
int main() {
  
    int r = 3, c = 5;

Java




// Java program to print matrix in zig-zag form
public class GFG
{
    // Method to print matrix in zig-zag form
    static void printZigZag(int row, int col, int a[][])
    {
        int evenRow = 0; // starts from the first row
        int oddRow = 1; // starts from the next row
  
        while (evenRow < row) 
        {
            for (int i = 0; i < col; i++)
            {
                // evenRow will be printed in the same direction
                System.out.print(a[evenRow][i] + " "); 
            }
              
            // Skipping next row so as to get the next evenRow
            evenRow = evenRow + 2; 
              
            if(oddRow < row)
            {
            for (int i = col - 1; i >= 0; i--)
            {
                // oddRow will be printed in the opposite direction
                System.out.print(a[oddRow][i] + " "); 
            }
            }
          
            // Skipping next row so as to get the next oddRow
            oddRow = oddRow + 2; 
        } 
    }
  
    public static void main(String[] args)
    {
  
        int r = 3, c = 5;
  
        int mat[][] = { {1, 2, 3, 4, 5},
                         {6, 7, 8, 9, 10},
                         {11, 12, 13, 14, 15}};
  
        printZigZag(r , c , mat);
    }
} 






                        









Python 3














                                    




                                    

                                    




                                    




                                    

                                    

                                    
                                




















# Python 3 program to print 


# matrix in zig-zag form 


  


# Method to print matrix  


# in zig-zag form 


def printZigZag(row, col, a): 


    evenRow = 0 # starts from the first row 


    oddRow = 1 # starts from the next row 


  


    while evenRow < row:  


        for i in range(col): 


              


            # evenRow will be printed 


            # in the same direction 


            print(str(a[evenRow][i] ),  


                           end = " ") 


                             


        # Skipping next row so as 


        # to get the next evenRow 


        evenRow = evenRow + 2


              


        if oddRow < row: 


            for i in range(col - 1, -1, -1): 


                  


                # oddRow will be printed in 


                # the opposite direction 


                print(str(a[oddRow][i]),  


                             end = " ") 


                  


        # Skipping next row so as  


        # to get the next oddRow 


        oddRow = oddRow + 2


  


# Driver Code  


r = 3


c = 5


  


mat = [[1, 2, 3, 4, 5], 


       [6, 7, 8, 9, 10], 


       [11, 12, 13, 14, 15]]; 


  


printZigZag(r , c , mat) 


  


# This code is contributed  


# by ChitraNayal 



















                        







                        









C#














                                    




                                    

                                    




                                    




                                    

                                    

                                    
                                




















// C# program to print matrix in zig-zag form 


using System; 


  


public class GFG { 


      


    // Method to print matrix in zig-zag form 


    static void printZigZag(int row, int col, int[, ] a) 


    { 


          


        // starts from the first row 


        int evenRow = 0;  


          


        // starts from the next row 


        int oddRow = 1;  


  


        while (evenRow < row) { 


            for (int i = 0; i < col; i++) { 


                  


                // evenRow will be printed in  


                // the same direction 


                Console.Write(a[evenRow, i] + " "); 


            } 


  


            // Skipping next row so as to get the  


            // next evenRow 


            evenRow = evenRow + 2; 


  


            if(oddRow < row) 


            { 


                for (int i = col - 1; i >= 0; i--)  


                { 


                  


                    // oddRow will be printed in the  


                    // opposite direction 


                    Console.Write(a[oddRow, i] + " "); 


                } 


            } 


  


            // Skipping next row so as to get  


            // the next oddRow 


            oddRow = oddRow + 2; 


        } 


    } 


  


    public static void Main() 


    { 


  


        int r = 3, c = 5; 


          


        int[, ] mat = { { 1, 2, 3, 4, 5 }, 


                        { 6, 7, 8, 9, 10 }, 


                        { 11, 12, 13, 14, 15 } 


                      }; 


  


        printZigZag(r, c, mat); 


    } 


} 


  


// This code is contributed by vt_m. 



















                        







                        









PHP














                                    




                                    

                                    




                                    




                                    

                                    

                                    
                                




















<?php 


// PHP program to print 


// matrix in zig-zag form 


  


// Method to print matrix 


// in zig-zag form 


function printZigZag($row, $col, $a) 


    { 


        //starts from the first row 


        $evenRow = 0;  


          


        //starts from the next row 


        $oddRow = 1;  


  


        while ($evenRow < $row)  


        { 


            for ( $i = 0; $i < $col; $i++) 


            { 


                // evenRow will be printed 


                // in the same direction 


                echo $a[$evenRow][$i], " ";  


            } 


              


            // Skipping next row so as 


            // to get the next evenRow 


            $evenRow = $evenRow + 2;  


              


            if($oddRow < $row) 


            { 


                for ($i = $col - 1; $i >= 0; $i--) 


                { 


                // oddRow will be printed in 


                // the opposite direction 


                echo $a[$oddRow][$i], " ";  


                } 


            } 


          


            // Skipping next row so as  


            // to get the next oddRow 


            $oddRow = $oddRow + 2;  


        }  


    } 


  


// Driver Code 


$r = 3; $c = 5; 


$mat = array(array(1, 2, 3, 4, 5), 


             array(6, 7, 8, 9, 10), 


             array(11, 12, 13, 14, 15)); 


  


printZigZag($r , $c , $mat); 


      


// This code is contributed by m_kit. 


?> 



















                        







                        










Output :


1 2 3 4 5 10 9 8 7 6 11 12 13 14 15



Time Complexity: Time complexity of the above solution is O(row*column).


Related Articles:



This article is contributed by Kamal Rawal. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.


Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.


Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.



    

        My Personal Notes
        arrow_drop_up
    

    

        
        

            
            
        

    


                        
                      

                      

                          

                            

                                
                                                            

                          

                          

                              
 
                                  

                                      
                                          Next
                                          last_page
                                      
                                      
                                      

                                          Zigzag (or diagonal) traversal of Matrix
                                      

                                  

                                                        

                      


                                                    

                                

                                    

                                        

                                            
Recommended Articles

                                        

                                        

                                            
Page : 

                                            

                                        

                                    

                                    

                                        

                                            

                

                    

            

            
                
Largest sum Zigzag sequence in a matrix

                
16, Apr 17

            
        

            

            
                
Zigzag (or diagonal) traversal of Matrix

                
14, Mar 13

            
        

            

            
                
Program to print the Zigzag pattern

                
22, Oct 18

            
        

            

            
                
Print a given matrix in reverse spiral form

                
10, Jun 17

            
        

                

            

                

                    

            

            
                
Print a given matrix in counter-clock wise spiral form

                
03, Mar 18

            
        

            

            
                
Print a given matrix in spiral form using direction tracking method

                
17, Jul 19

            
        

            

            
                
Print a given matrix in spiral form

                
20, Aug 11

            
        

            

            
                
Print matrix in antispiral form

                
07, Mar 17

            
        

                

            

                

                    

            

            
                
Print a matrix in a spiral form starting from a point

                
21, Aug 17

            
        

            

            
                
Print a matrix in Reverse Wave Form

                
31, Jan 18

            
        

            

            
                
Program to Print Matrix in Z form

                
28, Sep 17

            
        

            

            
                
Print matrix elements diagonally in spiral form

                
06, Oct 20

            
        

                

            

                

                    

            

            
                
Print K'th element in spiral form of matrix

                
13, Aug 16

            
        

            

            
                
Generate a Matrix such that given Matrix elements are equal to Bitwise OR of all corresponding row and column elements of generated Matrix

                
15, Jan 21

            
        

            

            
                
Print Matrix after multiplying Matrix elements N times

                
05, Nov 20

            
        

            

            
                
Form a Spiral Matrix from the given Array

                
20, Nov 19

            
        

                

            

                

                    

            

            
                
Check if a given matrix can be converted to another given matrix by row and column exchanges

                
30, Apr 20

            
        

            

            
                
Form coils in a matrix

                
14, Feb 17

            
        

            

            
                
Program to print numbers in digital form

                
06, Feb 18

            
        

            

            
                
Maximize sum of N X N upper left sub-matrix from given  2N X 2N matrix

                
28, Feb 17

            
        

                

            

                

                    

            

            
                
Check if it is possible to make the given matrix increasing matrix or not

                
30, May 18

            
        

            

            
                
Program to convert given Matrix to a Diagonal Matrix

                
27, Nov 18

            
        

            

            
                
Maximum trace possible for any sub-matrix of the given matrix

                
12, Mar 19

            
        

            

            
                
Minimum number of steps  to convert a given matrix into Upper Hessenberg matrix

                
27, Jun 19

            
        

                

            
                                        

                                    

                                    

                                        

                                    

                                

                            

                        
                    

                          
                        

                            

                                
Article Contributed By :

                                

                                    

                                        

        https://media.geeksforgeeks.org/auth/avatar.png
    

    

        

            GeeksforGeeks
        

    
                                    

                                

                            

                            

                                
Vote for difficulty

                                                                            

                                            Current difficulty : 
                                            Easy
                                        

                                                                        

                                        

                                            
                                            
                                            
                                            
                                            
                                        

                                        

                                    

                                

                            

                            

                                                                

                                    
Improved By : 

                                                                    

                                                                                                

                                    
Article Tags : 

                                    
                                

                                                                                                

                                    
Practice Tags : 

                                        
                                

                                                            

                            

                                

                                    

                                    Report Issue
                                

                                
                            

                          
                        


                    
                
            
        
        

            
			
		
	        

    
    

        

            

                

                    
                    

                    

                        
                    

                    

                

            

        

    


  
	


  
  
  








    
        We use cookies to ensure you have the best browsing experience on our website. By using our site, you
        acknowledge that you have read and understood our
        Cookie Policy &
        Privacy Policy
    
    







   Lightbox