Skip to content
Related Articles

Related Articles

Related Articles

Save Article
Improve Article
Save Article
Like Article

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

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.  To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.

In case you wish to attend live classes with experts, please refer DSA Live Classes for Working Professionals and Competitive Programming Live for Students.



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.



My Personal Notes
arrow_drop_up
Next

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 a string in vertical zigzag manner
14, Jun 21
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
Generate matrix from given Sparse Matrix using Linked List and reconstruct the Sparse Matrix
19, Apr 21
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 K'th element in spiral form of matrix
13, Aug 16
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
Print matrix elements diagonally in spiral form
06, Oct 20
Program to Print Matrix in Z form
28, Sep 17
Print Matrix after multiplying Matrix elements N times
05, Nov 20
Check if a given matrix can be converted to another given matrix by row and column exchanges
30, Apr 20
Form a Spiral Matrix from the given Array
20, Nov 19
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