Rotate A Matrix Anticlockwise in Java

Programming is always a fun and creative task. The more creative you can think the better programmer you will become. However, programming isn’t always about solving problems sometimes there’s also a fun aspect to it which makes it way more satisfying. If you are a programmer then you might have already played with patterns, strings, etc multiple times. Well, it’s also like that you are already familiar with matrix, but what about Matrix rotation. So in today’s article, we will rotate a matrix anticlockwise in Java. With the help of this program, you will be able to shift a 4*4 matrix in an anticlockwise direction using java language. Practicing these types of questions also helps getting a upper edge in Competitive Programming.

 

So open up your IDE and let’s get started real quick. Once you understand the logic practice this program on your own to make your brain work in a problem-solving way. This is a somewhat hard question you might get asked in an interview so make sure to practice it on your own after reading this article.

 

What’s The Approach?

 

Frankly speaking, there are two approaches which you can follow to solve this question. However one of the approaches is slightly inefficient than the other one. How to make things easy for you we will discuss the most efficient approach for rotating matrix in Java.

 

As we all know there are N/2 squares for a Matrix with size N. We will execute a loop to traverse the matrix a square at a time, i.e loop from 0 to N/2 – 1.

 

We will rotate four squares at a time so groups in a cycle are N – 2*i.

 

At last, we will print the matrix.

 

Java Program To Rotate A Matrix Anticlockwise

 

 

// Java program to rotate a
// matrix by 90 degrees
import java.io.*;

class TechDecodeTutorials {
    // An Inplace function to
    // rotate a N x N matrix
    // by 90 degrees in
    // anti-clockwise direction
    static void rotateMatrix(
        int N, int mat[][])
    {
        // Consider all squares one by one
        for (int x = 0; x < N / 2; x++) {
            // Consider elements in group
            // of 4 in current square
            for (int y = x; y < N - x - 1; y++) {
                // Store current cell in
                // temp variable
                int temp = mat[x][y];

                // Move values from right to top
                mat[x][y] = mat[y][N - 1 - x];

                // Move values from bottom to right
                mat[y][N - 1 - x]
                    = mat[N - 1 - x][N - 1 - y];

                // Move values from left to bottom
                mat[N - 1 - x][N - 1 - y] = mat[N - 1 - y][x];

                // Assign temp to left
                mat[N - 1 - y][x] = temp;
            }
        }
    }

    // Function to print the matrix
    static void displayMatrix(
        int N, int mat[][])
    {
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++)
                System.out.print(
                    " " + mat[i][j]);

            System.out.print("\n");
        }
        System.out.print("\n");
    }


    public static void main(String[] args)
    {
        int N = 4;


        int mat[][] = {
            { 1, 2, 3, 4 },
            { 5, 6, 7, 8 },
            { 9, 10, 11, 12 },
            { 13, 14, 15, 16 }
        };


        rotateMatrix(N, mat);

        // Print rotated matrix
        displayMatrix(N, mat);
    }
}

 

INPUT: 

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

OUTPUT : 

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

Also Read : How To Install Visual Studio Code in Windows 11

Ethix

I'm a coding geek interested in cyberspace who loves to write and read

Leave a Reply

Your email address will not be published.