[19 Feb 2020] Program to print the Diagonals of a Matrix

Program to print the Diagonals of a Matrix
Given a 2D square matrix, print the Principal and Secondary diagonals.

Examples :

Input:
4
1 2 3 4
4 3 2 1
7 8 9 6
6 5 4 3
Output:
Principal Diagonal: 1, 3, 9, 3
Secondary Diagonal: 4, 3, 8, 6

Input:
3
1 1 1
1 1 1
1 1 1
Output:
Principal Diagonal: 1, 1, 1
Secondary Diagonal: 1, 1, 1
// C++ Program to print the Diagonals of a Matrix
  
#include <bits/stdc++.h>
using namespace std;
  
const int MAX = 100;
  
// Function to print the Principal Diagonal
void printPrincipalDiagonal(int mat[][MAX], int n)
{
    cout << "Principal Diagonal: ";
  
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
  
            // Condition for principal diagonal
            if (i == j)
                cout << mat[i][j] << ", ";
        }
    }
    cout << endl;
}
  
// Function to print the Secondary Diagonal
void printSecondaryDiagonal(int mat[][MAX], int n)
{
    cout << "Secondary Diagonal: ";
  
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
  
            // Condition for secondary diagonal
            if ((i + j) == (n - 1))
                cout << mat[i][j] << ", ";
        }
    }
    cout << endl;
}
  
// Driver code
int main()
{
    int n = 4;
    int a[][MAX] = { { 1, 2, 3, 4 },
                     { 5, 6, 7, 8 },
                     { 1, 2, 3, 4 },
                     { 5, 6, 7, 8 } };
  
    printPrincipalDiagonal(a, n);
    printSecondaryDiagonal(a, n);
    return 0;
}
Output:
Principal Diagonal: 1, 6, 3, 8, 
Secondary Diagonal: 4, 7, 2, 5,

// Java Program to print the Diagonals of a Matrix
class GFG 
{
    static int MAX = 100;
  
    // Function to print the Principal Diagonal
    static void printPrincipalDiagonal(int mat[][], int n)
    {
        System.out.print("Principal Diagonal: ");
  
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++) 
            {
  
                // Condition for principal diagonal
                if (i == j)
                {
                    System.out.print(mat[i][j] + ", ");
                }
            }
        }
        System.out.println("");
    }
  
    // Function to print the Secondary Diagonal
    static void printSecondaryDiagonal(int mat[][], int n)
    {
        System.out.print("Secondary Diagonal: ");
  
        for (int i = 0; i < n; i++) 
        {
            for (int j = 0; j < n; j++) 
            {
  
                // Condition for secondary diagonal
                if ((i + j) == (n - 1)) 
                {
                    System.out.print(mat[i][j] + ", ");
                }
            }
        }
        System.out.println("");
    }
  
    // Driver code
    public static void main(String args[])
    {
        int n = 4;
        int a[][] = {{1, 2, 3, 4},
                     {5, 6, 7, 8},
                     {1, 2, 3, 4},
                     {5, 6, 7, 8}};
  
        printPrincipalDiagonal(a, n);
        printSecondaryDiagonal(a, n);
    }
}
  
// This code is contributed by Rajput-Ji
Output:
Principal Diagonal: 1, 6, 3, 8, 
Secondary Diagonal: 4, 7, 2, 5,
# Python3 Program to prthe Diagonals of a Matrix
MAX = 100
  
# Function to prthe Principal Diagonal
def printPrincipalDiagonal(mat, n):
    print("Principal Diagonal: ", end = "")
  
    for i in range(n):
        for j in range(n):
  
            # Condition for principal diagonal
            if (i == j):
                print(mat[i][j], end = ", ")
    print()
  
# Function to prthe Secondary Diagonal
def printSecondaryDiagonal(mat, n):
    print("Secondary Diagonal: ", end = "")
  
    for i in range(n):
        for j in range(n):
  
            # Condition for secondary diagonal
            if ((i + j) == (n - 1)):
                print(mat[i][j], end = ", ")
    print()
  
# Driver code
n = 4
a = [[ 1, 2, 3, 4 ],
     [ 5, 6, 7, 8 ],
     [ 1, 2, 3, 4 ],
     [ 5, 6, 7, 8 ]]
  
printPrincipalDiagonal(a, n)
printSecondaryDiagonal(a, n)
  
# This code is contributed by Mohit Kumar
Output:
Principal Diagonal: 1, 6, 3, 8, 
Secondary Diagonal: 4, 7, 2, 5,













Comments

Post a Comment

Popular posts from this blog

[13 Feb 2020] Check if a given sequence of moves for a robot is circular or not

Check if a given sequence of moves for a robot is circular or not Link:  https://www.youtube.com/watch?v=f7Zd8hEbCz0 Given a sequence of moves for a robot, check if the sequence is circular or not. A sequence of moves is circular if first and last positions of robot are same. A move can be on of the following. G - Go one unit L - Turn left R - Turn right Input: path[] = "GLGLGLG" Output: Given sequence of moves is circular Input: path[] = "GLLG" Output: Given sequence of moves is circular The idea is to consider the starting position as (0, 0) and direction as East (We can pick any values for these). If after the given sequence of moves, we come back to (0, 0), then given sequence is circular, otherwise not. N | | W -------------- E | | S The move ‘G’ changes either x or y according to following rules. a) If current direction is North, then ‘G’ increments y and doesn’t cha...
Read more

Typical Programs in C/C++

  Sum of two large numbers Difficulty Level :   Medium   Last Updated :  04 Jun, 2019 Given two numbers as strings. The numbers may be very large (may not fit in long long int), the task is to find sum of these two numbers. Examples: Input : str1 = "3333311111111111", str2 = "44422222221111" Output : 3377733333332222 Input : str1 = "7777555511111111", str2 = "3332222221111" Output : 7780887733332222 The idea is based on school mathematics. We traverse both strings from end, one by one add digits and keep track of carry. To simplify the process, we do following: 1) Reverse both strings. 2) Keep adding digits one by one from 0’th index (in reversed strings) to end of smaller string, append the sum % 10 to end of result and keep track of carry as sum/10. 3) Finally reverse the result. // C++ program to find sum of two large numbers. #include<bits/stdc++.h> using namespace std;     // Function for finding sum of la...
Read more

Which data structure is used in redo-undo feature?

Explanation:  Stack data structure is most suitable to implement redo-undo feature. This is because the stack is implemented with LIFO(last in first out) order which is equivalent to redo-undo feature i.e. the last re-do is undo first. Consider a situation where a client receives packets from a server. There may be differences in speed of the client and the server. Which data structure is best suited for synchronization? (A)  Circular Linked List (B)  Queue (C)  Stack (D)  Priority Queue Answer:   (B) Explanation:  Since packets need to be processed in First In First Out order, a queue can be used for synchronization. A data structure is required for storing a set of integers such that each of the following operations can be done in (log n) time, where n is the number of elements in the set. o Delection of the smallest element o Insertion of an element if it is not already present in the set Which of the following data structur...
Read more