C++ Program to Print Matrix in Z form
Last Updated :
07 Aug, 2022
Given a square matrix of order n*n, we need to print elements of the matrix in Z form
Examples:
Input : mat[][] = {1, 2, 3,
4, 5, 6,
7, 8, 9}
Output : 1 2 3 5 7 8 9
Input : mat[][] = {5, 19, 8, 7,
4, 1, 14, 8,
2, 20, 1, 9,
1, 2, 55, 4}
Output: 5 19 8 7 14 20 1 2 55 4
CPP
#include <bits/stdc++.h>
using namespace std;
const int MAX = 100;
void printZform( int mat[][MAX], int n)
{
for ( int i = 0; i < n; i++)
cout << mat[0][i] << " " ;
int i = 1, j = n - 2;
while (i < n && j >= 0)
{
cout << mat[i][j] << " " ;
i++;
j--;
}
for ( int i = 1; i < n; i++)
cout << mat[n - 1][i] << " " ;
}
int main()
{
int mat[][MAX] = { { 4, 5, 6, 8 },
{ 1, 2, 3, 1 },
{ 7, 8, 9, 4 },
{ 1, 8, 7, 5 } };
printZform(mat, 4);
return 0;
}
|
Output:
4 5 6 8 3 8 1 8 7 5
Time complexity: O(n) for given n*n matrix
Auxiliary Space: O(1)
Please refer complete article on Program to Print Matrix in Z form for more details!
Share your thoughts in the comments
Please Login to comment...