Given a matrix, mat[][] of size N * M, where N and M is always even, and two integers X and Y, the task is to swap all the elements of the quadrant X quadrant with all the corresponding elements of quadrant Y of the given matrix.
Note: The top-left, top-right, bottom-left, and bottom-right quadrants are numbered 1, 2, 3, and 4 respectively.
Examples:
Input: mat[][] = {{99, 10, 11, 12, 13, 14, 15, 16}, {17, 18, 19, 20, 21, 22, 23, 24}, {25, 26, 27, 28, 29, 30, 31, 32}, {33, 34, 35, 36, 37, 38, 39, 40}, {41, 42, 43, 44, 45, 46, 47, 48}, {49, 50, 51, 52, 53, 54, 55, 56}}, X = 1, Y = 4
Output: {{37, 38, 39, 40, 13, 14, 15, 16}, { 45, 46, 47, 48, 21, 22, 23, 24}, { 53, 54, 55, 56, 29, 30, 31, 32}, {33, 34, 35, 36, 99, 10, 11, 12}, {41, 42, 43, 44, 17, 18, 19, 20}, {49, 50, 51, 52, 25, 26, 27, 28}}
Explanation:
Given Matrix:
Swap the 1st quadrant of the matrix with 4th quadrant of the matrix:
Input: mat[][] = {{1, 2}, {3, 4}}, X = 1, Y = 4
Output: {{4, 2}, {3, 1}}
Approach: The idea is to iterate over the X quadrant of the matrix and swap its elements with the corresponding elements of the Y quadrant. To get the starting positions of any quadrant when a matrix mat[][] of size N*M below is the condition for the same:
- Quadrant 1: The starting position of the quadrant is (0, 0).
- Quadrant 2: The starting position of the quadrant is (0, M/2).
- Quadrant 3: The starting position of the quadrant is (N/2, 0).
- Quadrant 4: The starting position of the quadrant is (N/2, M/2).
Follow the steps below to solve the problem:
- Iterate over the X and Y quadrants of the matrix simultaneously from their starting positions.
- Now, swap the elements of X quadrant with the corresponding indexed elements of Y quadrant.
- Print all elements of the matrix mat[][] after performing all the swap operations.
Below is the implementation of the above approach:
C++
// C++ program for // the above approach#include<bits/stdc++.h>using namespace std;#define N 6#define M 6// Function to iterate over the X// quadrant and swap its element// with Y quadrantvoid swap(int mat[N][M], int startx_X, int starty_X, int startx_Y, int starty_Y){ int row = 0; int col = 0; // Iterate over X quadrant for (int i = startx_X;; i++) { col = 0; for (int j = startx_X;; j++) { // Swap operations int temp = mat[i][j]; mat[i][j] = mat[startx_Y + row][starty_Y + col]; mat[startx_Y + row][starty_Y + col] = temp; col++; if (col >= M / 2) break; } row++; if (row >= N / 2) break; }}// Function to print the matrixvoid printMat(int mat[N][M]){ // Iterate over the rows for (int i = 0; i < N; i++) { // Iterate over the cols for (int j = 0; j < M; j++) { cout << mat[i][j] << " "; } cout << endl; }}// Function to swap the elements// of the two given quadrantsstatic void swapQuadOfMatrix(int mat[N][M], int X, int Y){ // Swapping the coordinates on // basis of the value of X and Y // For Swapping 1st and 2nd Quadrant if (X == 1 && Y == 2) { swap(mat, 0, 0, 0, M / 2); } // For Swapping 1st and 3rd Quadrant else if (X == 1 && Y == 3) { swap(mat, 0, 0, N / 2, 0); } // For Swapping 1st and 4th Quadrant else if (X == 1 && Y == 4) { swap(mat, 0, 0, N / 2, M / 2); } // For Swapping 2nd and 3rd Quadrant else if (X == 2 && Y == 3) { swap(mat, 0, M / 2, N / 2, 0); } // For Swapping 2nd and 4th Quadrant else if (X == 2 && Y == 4) { swap(mat, 0, M / 2, N / 2, M / 2); } // For Swapping 3rd and 4th Quadrant else if (X == 3 && Y == 4) { swap(mat, N / 2, 0, N / 2, M / 2); } // Print the resultant matrix printMat(mat);}// Driver Codeint main(){ // Given matrix int mat[][M] = {{1, 2, 3, 4, 5, 6}, {7, 8, 9, 10, 11, 12}, {13, 14, 15, 16, 17, 18}, {19, 20, 21, 22, 23, 24}, {25, 26, 27, 28, 29, 30}, {31, 32, 33, 34, 35, 36}}; // Given quadrants int X = 1, Y = 4; // Function Call swapQuadOfMatrix(mat, X, Y);}// This code is contributed by shikhasingrajput |
Java
// Java program for the above approachpublic class Main { // Function to iterate over the X // quadrant and swap its element // with Y quadrant static void swap( int N, int M, int mat[][], int startx_X, int starty_X, int startx_Y, int starty_Y) { int row = 0; int col = 0; // Iterate over X quadrant for (int i = startx_X;; i++) { col = 0; for (int j = startx_X;; j++) { // Swap operations int temp = mat[i][j]; mat[i][j] = mat[startx_Y + row][starty_Y + col]; mat[startx_Y + row][starty_Y + col] = temp; col++; if (col >= M / 2) break; } row++; if (row >= N / 2) break; } } // Function to swap the elements // of the two given quadrants static void swapQuadOfMatrix( int N, int M, int mat[][], int X, int Y) { // Swapping the coordinates on // basis of the value of X and Y // For Swapping 1st and 2nd Quadrant if (X == 1 && Y == 2) { swap(N, M, mat, 0, 0, 0, M / 2); } // For Swapping 1st and 3rd Quadrant else if (X == 1 && Y == 3) { swap(N, M, mat, 0, 0, N / 2, 0); } // For Swapping 1st and 4th Quadrant else if (X == 1 && Y == 4) { swap(N, M, mat, 0, 0, N / 2, M / 2); } // For Swapping 2nd and 3rd Quadrant else if (X == 2 && Y == 3) { swap(N, M, mat, 0, M / 2, N / 2, 0); } // For Swapping 2nd and 4th Quadrant else if (X == 2 && Y == 4) { swap(N, M, mat, 0, M / 2, N / 2, M / 2); } // For Swapping 3rd and 4th Quadrant else if (X == 3 && Y == 4) { swap(N, M, mat, N / 2, 0, N / 2, M / 2); } // Print the resultant matrix printMat(N, M, mat); } // Function to print the matrix static void printMat(int N, int M, int mat[][]) { // Iterate over the rows for (int i = 0; i < N; i++) { // Iterate over the cols for (int j = 0; j < M; j++) { System.out.print( mat[i][j] + " "); } System.out.println(); } } // Driver Code public static void main(String[] args) { // Given matrix int N = 6, M = 6; int[][] mat = { { 1, 2, 3, 4, 5, 6 }, { 7, 8, 9, 10, 11, 12 }, { 13, 14, 15, 16, 17, 18 }, { 19, 20, 21, 22, 23, 24 }, { 25, 26, 27, 28, 29, 30 }, { 31, 32, 33, 34, 35, 36 } }; // Given quadrants int X = 1, Y = 4; // Function Call swapQuadOfMatrix(N, M, mat, X, Y); }} |
Python3
# Python3 program for # the above approachN, M = 6, 6# Function to iterate over # the X quadrant and swap # its element with Y quadrantdef swap(mat, startx_X, starty_X, startx_Y, starty_Y): row,col = 0, 0 # Iterate over X quadrant i = startx_X while(bool(True)): col = 0 j = startx_X while(bool(True)): # Swap operations temp = mat[i][j] mat[i][j] = mat[startx_Y + row][starty_Y + col] mat[startx_Y + row][starty_Y + col] = temp col += 1 if col >= M // 2: break j += 1 row += 1 if row >= N // 2: break i += 1# Function to print the # matrixdef printMat(mat): # Iterate over the rows for i in range(N): # Iterate over the cols for j in range(M): print(mat[i][j], end = " ") print()# Function to swap the # elements of the two # given quadrantsdef swapQuadOfMatrix(mat, X, Y): # Swapping the coordinates # on basis of the value of # X and Y # For Swapping 1st and # 2nd Quadrant if (X == 1 and Y == 2): swap(mat, 0, 0, 0, M // 2) # For Swapping 1st and # 3rd Quadrant elif (X == 1 and Y == 3): swap(mat, 0, 0, N // 2, 0) # For Swapping 1st and # 4th Quadrant elif (X == 1 and Y == 4): swap(mat, 0, 0, N // 2, M // 2) # For Swapping 2nd and # 3rd Quadrant elif (X == 2 and Y == 3): swap(mat, 0, M // 2, N // 2, 0) # For Swapping 2nd and # 4th Quadrant elif (X == 2 and Y == 4): swap(mat, 0, M // 2, N // 2, M // 2) # For Swapping 3rd and # 4th Quadrant elif (X == 3 and Y == 4): swap(mat, N // 2, 0, N // 2, M // 2) # Print the resultant # matrix printMat(mat) # Driver code# Given matrixmat = [[1, 2, 3, 4, 5, 6], [7, 8, 9, 10, 11, 12], [13, 14, 15, 16, 17, 18], [19, 20, 21, 22, 23, 24], [25, 26, 27, 28, 29, 30], [31, 32, 33, 34, 35, 36]]# Given quadrantsX, Y = 1, 4# Function CallswapQuadOfMatrix(mat, X, Y)# This code is contributed by divyeshrabadiya07 |
C#
// C# program for // the above approachusing System;class GFG{// Function to iterate over the X// quadrant and swap its element// with Y quadrantstatic void swap(int N, int M, int [,]mat, int startx_X, int starty_X, int startx_Y, int starty_Y){ int row = 0; int col = 0; // Iterate over X quadrant for (int i = startx_X;; i++) { col = 0; for (int j = startx_X;; j++) { // Swap operations int temp = mat[i, j]; mat[i, j] = mat[startx_Y + row, starty_Y + col]; mat[startx_Y + row, starty_Y + col] = temp; col++; if (col >= M / 2) break; } row++; if (row >= N / 2) break; }}// Function to swap the elements// of the two given quadrantsstatic void swapQuadOfMatrix(int N, int M, int [,]mat, int X, int Y){ // Swapping the coordinates on // basis of the value of X and Y // For Swapping 1st and 2nd Quadrant if (X == 1 && Y == 2) { swap(N, M, mat, 0, 0, 0, M / 2); } // For Swapping 1st and 3rd Quadrant else if (X == 1 && Y == 3) { swap(N, M, mat, 0, 0, N / 2, 0); } // For Swapping 1st and 4th Quadrant else if (X == 1 && Y == 4) { swap(N, M, mat, 0, 0, N / 2, M / 2); } // For Swapping 2nd and 3rd Quadrant else if (X == 2 && Y == 3) { swap(N, M, mat, 0, M / 2, N / 2, 0); } // For Swapping 2nd and 4th Quadrant else if (X == 2 && Y == 4) { swap(N, M, mat, 0, M / 2, N / 2, M / 2); } // For Swapping 3rd and 4th Quadrant else if (X == 3 && Y == 4) { swap(N, M, mat, N / 2, 0, N / 2, M / 2); } // Print the resultant matrix printMat(N, M, mat);}// Function to print the matrixstatic void printMat(int N, int M, int [,]mat){ // Iterate over the rows for (int i = 0; i < N; i++) { // Iterate over the cols for (int j = 0; j < M; j++) { Console.Write(mat[i, j] + " "); } Console.WriteLine(); }}// Driver Codepublic static void Main(String[] args){ // Given matrix int N = 6, M = 6; int[,] mat = {{1, 2, 3, 4, 5, 6}, {7, 8, 9, 10, 11, 12}, {13, 14, 15, 16, 17, 18}, {19, 20, 21, 22, 23, 24}, {25, 26, 27, 28, 29, 30}, {31, 32, 33, 34, 35, 36}}; // Given quadrants int X = 1, Y = 4; // Function Call swapQuadOfMatrix(N, M, mat, X, Y);}}// This code is contributed by gauravrajput1 |
Javascript
<script>// javascript program for the// above approach // Function to iterate over the X // quadrant and swap its element // with Y quadrant function swap( N, M, mat, startx_X, starty_X, startx_Y, starty_Y) { let row = 0; let col = 0; // Iterate over X quadrant for (let i = startx_X;; i++) { col = 0; for (let j = startx_X;; j++) { // Swap operations let temp = mat[i][j]; mat[i][j] = mat[startx_Y + row][starty_Y + col]; mat[startx_Y + row][starty_Y + col] = temp; col++; if (col >= M / 2) break; } row++; if (row >= N / 2) break; } } // Function to swap the elements // of the two given quadrants function swapQuadOfMatrix( N, M, mat, X, Y) { // Swapping the coordinates on // basis of the value of X and Y // For Swapping 1st and 2nd Quadrant if (X == 1 && Y == 2) { swap(N, M, mat, 0, 0, 0, M / 2); } // For Swapping 1st and 3rd Quadrant else if (X == 1 && Y == 3) { swap(N, M, mat, 0, 0, N / 2, 0); } // For Swapping 1st and 4th Quadrant else if (X == 1 && Y == 4) { swap(N, M, mat, 0, 0, N / 2, M / 2); } // For Swapping 2nd and 3rd Quadrant else if (X == 2 && Y == 3) { swap(N, M, mat, 0, M / 2, N / 2, 0); } // For Swapping 2nd and 4th Quadrant else if (X == 2 && Y == 4) { swap(N, M, mat, 0, M / 2, N / 2, M / 2); } // For Swapping 3rd and 4th Quadrant else if (X == 3 && Y == 4) { swap(N, M, mat, N / 2, 0, N / 2, M / 2); } // Print the resultant matrix prletMat(N, M, mat); } // Function to print the matrix function prletMat(N, M, mat) { // Iterate over the rows for (let i = 0; i < N; i++) { // Iterate over the cols for (let j = 0; j < M; j++) { document.write( mat[i][j] + " "); } document.write("<br/>"); } } // Driver Code // Given matrix let N = 6, M = 6; let mat = [[ 1, 2, 3, 4, 5, 6 ], [ 7, 8, 9, 10, 11, 12 ], [ 13, 14, 15, 16, 17, 18 ], [ 19, 20, 21, 22, 23, 24 ], [ 25, 26, 27, 28, 29, 30 ], [ 31, 32, 33, 34, 35, 36 ]]; // Given quadrants let X = 1, Y = 4; // Function Call swapQuadOfMatrix(N, M, mat, X, Y);// This code is contributed by avijitmondal1998.</script> |
Output:
22 23 24 4 5 6 28 29 30 10 11 12 34 35 36 16 17 18 19 20 21 1 2 3 25 26 27 7 8 9 31 32 33 13 14 15
Time Complexity: O(N*M) // N is the no of rows and M is the no of columns
Auxiliary Space: O(1)
Feeling lost in the world of random DSA topics, wasting time without progress? It’s time for a change! Join our DSA course, where we’ll guide you on an exciting journey to master DSA efficiently and on schedule.
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 neveropen!
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 neveropen!
