Skip to main content

Inplace rotate square matrix by 90 degrees

Here given code implementation process.

/*
    C Program 
    Inplace rotate square matrix by 90 degrees
*/
#include <stdio.h>

#define SIZE 6
//Rotate the square matrix element in 90 degrees
void rotate_90_degree(int matrix[SIZE][SIZE])
{
    //Define loop control variables
    int i = 1;
    int j = 0;
    int temp = 0;
    // Diagonal transform the elements of upper triangular matrix
    // Example
    /*
        /  /  / 
       /  /      Upper Triangular
      /
      ------------

      1   2   3
      4   5      Element Like this
      6
      -------------  


      1   4   6
      2   5       After transform
      3
      -------------  

    */
    for (i = 1; i < SIZE; ++i)
    {
        j = 0;
        while (j < i)
        {
            temp = matrix[j][i - j];
            matrix[j][i - j] = matrix[i - j][j];
            matrix[i - j][j] = temp;
            j++;
        }
    }
    // Diagonal transform the elements of lower triangular matrix
    // Example
    /*
        /
       /  /  
      /  /  /   Lower Triangular
      -------

            1   
         2  3   Element Like this
      4  5  6 
     
      -------------  

            4  
         2  5   After transform
      1  3  6 
      -------------  

    */
    for (i = 1; i < SIZE - 1; ++i)
    {
        j = 0;
        while (j < i)
        {
            temp = matrix[i - j][(SIZE - 1) - j];
            matrix[i - j][(SIZE - 1) - j] = matrix[(SIZE - 1) - j][i - j];
            matrix[(SIZE - 1) - j][i - j] = temp;
            j++;
        }
    }
    // Invert column values
    /*
        |  |  |  |
        |  |  |  |  pattern
        |  |  |  |
        |  |  |  |
     
      -------

        1   5   9   13
        2   6   10  14  Element Like this
        3   7   11  15
        4   9   12  16
      -------------  

        4   9   12  16
        3   7   11  15  After transform
        2   6   10  14
        1   5   9   13
      -------------  

    */
    for (i = 0; i < SIZE; ++i)
    {
        for (j = 0; j < SIZE / 2; ++j)
        {
            temp = matrix[j][i];
            matrix[j][i] = matrix[(SIZE - 1) - j][i];
            matrix[(SIZE - 1) - j][i] = temp;
        }
    }
}
//Display matrix elements
void show_data(int matrix[SIZE][SIZE])
{
    int i = 0;
    int j = 0;
    for (i = 0; i < SIZE; ++i)
    {
        for (j = 0; j < SIZE; ++j)
        {
            printf("%3d", matrix[i][j]);
        }
        printf("\n");
    }
    printf("\n");
}
int main()
{
    int matrix[SIZE][SIZE] = 
    {
        {
            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
        }
    };
    printf("\n Before rotate \n");
    show_data(matrix);
    rotate_90_degree(matrix);
    printf("\n After rotate \n");
    show_data(matrix);
    return 0;
}

Output

 Before rotate
  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


 After rotate
  6 12 18 24 30 36
  5 11 17 23 29 35
  4 10 16 22 28 34
  3  9 15 21 27 33
  2  8 14 20 26 32
  1  7 13 19 25 31
/*
    Java Program 
    Inplace rotate square matrix by 90 degrees
*/


public class MyMatrix
{
    //Rotate the square matrix element in 90 degrees
    public void rotate_90_degree(int [][]matrix,int size)
    {
        //Define loop control variables
        int i = 1;
        int j = 0;
        int temp = 0;
        // Diagonal transform the elements of upper triangular matrix
        // Example
        /*
                /  /  / 
               /  /      Upper Triangular
              /
              ------------

              1   2   3
              4   5      Element Like this
              6
              -------------  


              1   4   6
              2   5       After transform
              3
              -------------  

            */
        for (i = 1; i < size; ++i)
        {
            j = 0;
            while (j < i)
            {
                temp = matrix[j][i - j];
                matrix[j][i - j] = matrix[i - j][j];
                matrix[i - j][j] = temp;
                j++;
            }
        }
        // Diagonal transform the elements of lower triangular matrix
        // Example
        /*
                /
               /  /  
              /  /  /   Lower Triangular
              -------

                    1   
                 2  3   Element Like this
              4  5  6 
             
              -------------  

                    4  
                 2  5   After transform
              1  3  6 
              -------------  

            */
        for (i = 1; i < size - 1; ++i)
        {
            j = 0;
            while (j < i)
            {
                temp = matrix[i - j][(size - 1) - j];
                matrix[i - j][(size - 1) - j] = matrix[(size - 1) - j][i - j];
                matrix[(size - 1) - j][i - j] = temp;
                j++;
            }
        }
        // Invert column values
        /*
            |  |  |  |
            |  |  |  |  pattern
            |  |  |  |
            |  |  |  |
         
            -------

            1   5   9   13
            2   6   10  14  Element Like this
            3   7   11  15
            4   9   12  16
            -------------  

            4   9   12  16
            3   7   11  15  After transform
            2   6   10  14
            1   5   9   13
            -------------  

        */
        for (i = 0; i < size; ++i)
        {
            for (j = 0; j < size / 2; ++j)
            {
                temp = matrix[j][i];
                matrix[j][i] = matrix[(size - 1) - j][i];
                matrix[(size - 1) - j][i] = temp;
            }
        }
    }
    //Display matrix elements
    public void show_data(int[][] matrix,int size)
    {
        int i = 0;
        int j = 0;
        for (i = 0; i < size; ++i)
        {
            for (j = 0; j < size; ++j)
            {
                System.out.print("  " + matrix[i][j] );
            }
            System.out.print("\n");
        }
        System.out.print("\n");
    }
       
    public static void main(String[] args)
    {
       
        MyMatrix obj = new MyMatrix();

        int[][] matrix =  {
            {
                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
            }
        };

        int size = matrix[0].length;
        System.out.print("\n Before rotate \n");
        obj.show_data(matrix,size);
        obj.rotate_90_degree(matrix,size);
        System.out.print("\n After rotate \n");
        obj.show_data(matrix,size);
    }
}

Output

 Before rotate
  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


 After rotate
  6  12  18  24  30  36
  5  11  17  23  29  35
  4  10  16  22  28  34
  3  9  15  21  27  33
  2  8  14  20  26  32
  1  7  13  19  25  31
// Include header file
#include <iostream>
#define SIZE  6
using namespace std;
/*
    C++ Program 
    Inplace rotate square matrix by 90 degrees
*/
class MyMatrix
{
	public:
		// Rotate the square matrix element in 90 degrees
		void rotate_90_degree(int matrix[SIZE][SIZE])
		{
			// Define loop control variables
			int i = 1;
			int j = 0;
			int temp = 0;
			/*
			        Diagonal transform the elements of upper triangular matrix
			        Example
			        ----------------------------

			            /  /  / 
			           /  /      Upper Triangular
			          /
			        ----------------------------

			          1   2   3
			          4   5      Element Like this
			          6
			        -----------------------------


			          1   4   6
			          2   5       After transform
			          3
			        --------------------------------

			        */
			for (i = 1; i < SIZE; ++i)
			{
				j = 0;
				while (j < i)
				{
					temp = matrix[j][i - j];
					matrix[j][i - j] = matrix[i - j][j];
					matrix[i - j][j] = temp;
					j++;
				}
			}
			/*
			        // Diagonal transform the elements of lower triangular matrix
			        // Example
			        ---------------------------
			            /
			           /  /  
			          /  /  /   Lower Triangular
			          ---------------------------

			                1   
			             2  3   Element Like this
			          4  5  6 
			         
			          ------------------------------ 

			                4  
			             2  5   After transform
			          1  3  6 
			          ------------------------------  

			        */
			for (i = 1; i < SIZE - 1; ++i)
			{
				j = 0;
				while (j < i)
				{
					temp = matrix[i - j][(SIZE - 1) - j];
					matrix[i - j][(SIZE - 1) - j] = matrix[(SIZE - 1) - j][i - j];
					matrix[(SIZE - 1) - j][i - j] = temp;
					j++;
				}
			}
			/*
			        Invert column values

			            |  |  |  |
			            |  |  |  |  pattern
			            |  |  |  |
			            |  |  |  |
			         
			            -------

			            1   5   9   13
			            2   6   10  14  Element Like this
			            3   7   11  15
			            4   9   12  16
			            -------------  

			            4   9   12  16
			            3   7   11  15  After transform
			            2   6   10  14
			            1   5   9   13
			            -------------  

			        */
			for (i = 0; i < SIZE; ++i)
			{
				for (j = 0; j < SIZE / 2; ++j)
				{
					temp = matrix[j][i];
					matrix[j][i] = matrix[(SIZE - 1) - j][i];
					matrix[(SIZE - 1) - j][i] = temp;
				}
			}
		}
	// Display matrix elements
	void show_data(int matrix[SIZE][SIZE])
	{
		int i = 0;
		int j = 0;
		for (i = 0; i < SIZE; ++i)
		{
			for (j = 0; j < SIZE; ++j)
			{
				cout << "  " << matrix[i][j];
			}
			cout << "\n";
		}
		cout << "\n";
	}
};
int main()
{
	MyMatrix obj = MyMatrix();
	int matrix[SIZE][SIZE] = {
		{
			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
		}
	};

	cout << "\n Before rotate \n";
	obj.show_data(matrix);
	obj.rotate_90_degree(matrix);
	cout << "\n After rotate \n";
	obj.show_data(matrix);
	return 0;
}

Output

 Before rotate
  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


 After rotate
  6  12  18  24  30  36
  5  11  17  23  29  35
  4  10  16  22  28  34
  3  9  15  21  27  33
  2  8  14  20  26  32
  1  7  13  19  25  31
// Include namespace system
using System;
/*
    C# Program 
    Inplace rotate square matrix by 90 degrees
*/
public class MyMatrix
{
	// Rotate the square matrix element in 90 degrees
	public void rotate_90_degree(int[,] matrix, int size)
	{
		// Define loop control variables
		int i = 1;
		int j = 0;
		int temp = 0;
		/*
		        Diagonal transform the elements of upper triangular matrix
		        Example
		        ----------------------------

		            /  /  / 
		           /  /      Upper Triangular
		          /
		        ----------------------------

		          1   2   3
		          4   5      Element Like this
		          6
		        -----------------------------


		          1   4   6
		          2   5       After transform
		          3
		        --------------------------------

		        */
		for (i = 1; i < size; ++i)
		{
			j = 0;
			while (j < i)
			{
				temp = matrix[j,i - j];
				matrix[j,i - j] = matrix[i - j,j];
				matrix[i - j,j] = temp;
				j++;
			}
		}
		/*
		        // Diagonal transform the elements of lower triangular matrix
		        // Example
		        ---------------------------
		            /
		           /  /  
		          /  /  /   Lower Triangular
		          ---------------------------

		                1   
		             2  3   Element Like this
		          4  5  6 
		         
		          ------------------------------ 

		                4  
		             2  5   After transform
		          1  3  6 
		          ------------------------------  

		        */
		for (i = 1; i < size - 1; ++i)
		{
			j = 0;
			while (j < i)
			{
				temp = matrix[i - j,(size - 1) - j];
				matrix[i - j,(size - 1) - j] = matrix[(size - 1) - j,i - j];
				matrix[(size - 1) - j,i - j] = temp;
				j++;
			}
		}
		/*
		        Invert column values

		            |  |  |  |
		            |  |  |  |  pattern
		            |  |  |  |
		            |  |  |  |
		         
		            -------

		            1   5   9   13
		            2   6   10  14  Element Like this
		            3   7   11  15
		            4   9   12  16
		            -------------  

		            4   9   12  16
		            3   7   11  15  After transform
		            2   6   10  14
		            1   5   9   13
		            -------------  

		        */
		for (i = 0; i < size; ++i)
		{
			for (j = 0; j < size / 2; ++j)
			{
				temp = matrix[j,i];
				matrix[j,i] = matrix[(size - 1) - j,i];
				matrix[(size - 1) - j,i] = temp;
			}
		}
	}
	// Display matrix elements
	public void show_data(int[,] matrix, int size)
	{
		int i = 0;
		int j = 0;
		for (i = 0; i < size; ++i)
		{
			for (j = 0; j < size; ++j)
			{
				Console.Write("  " + matrix[i,j]);
			}
			Console.Write("\n");
		}
		Console.Write("\n");
	}
	public static void Main(String[] args)
	{
		MyMatrix obj = new MyMatrix();
		int[,] matrix = {
			{
				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
			}
		};
		int size = matrix.GetLength(0);
		Console.Write("\n Before rotate \n");
		obj.show_data(matrix, size);
		obj.rotate_90_degree(matrix, size);
		Console.Write("\n After rotate \n");
		obj.show_data(matrix, size);
	}
}

Output

 Before rotate
  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


 After rotate
  6  12  18  24  30  36
  5  11  17  23  29  35
  4  10  16  22  28  34
  3  9  15  21  27  33
  2  8  14  20  26  32
  1  7  13  19  25  31
<?php
/*
    Php Program 
    Inplace rotate square matrix by 90 degrees
*/
class MyMatrix
{
	// Rotate the square matrix element in 90 degrees
	public	function rotate_90_degree( & $matrix, $size)
	{
		// Define loop control variables
		$i = 1;
		$j = 0;
		$temp = 0;
		/*
		        Diagonal transform the elements of upper triangular matrix
		        Example
		        ----------------------------

		            /  /  / 
		           /  /      Upper Triangular
		          /
		        ----------------------------

		          1   2   3
		          4   5      Element Like this
		          6
		        -----------------------------


		          1   4   6
		          2   5       After transform
		          3
		        --------------------------------

		        */
		for ($i = 1; $i < $size; ++$i)
		{
			$j = 0;
			while ($j < $i)
			{
				$temp = $matrix[$j][$i - $j];
				$matrix[$j][$i - $j] = $matrix[$i - $j][$j];
				$matrix[$i - $j][$j] = $temp;
				$j++;
			}
		}
		/*
		        // Diagonal transform the elements of lower triangular matrix
		        // Example
		        ---------------------------
		            /
		           /  /  
		          /  /  /   Lower Triangular
		          ---------------------------

		                1   
		             2  3   Element Like this
		          4  5  6 
		         
		          ------------------------------ 

		                4  
		             2  5   After transform
		          1  3  6 
		          ------------------------------  

		        */
		for ($i = 1; $i < $size - 1; ++$i)
		{
			$j = 0;
			while ($j < $i)
			{
				$temp = $matrix[$i - $j][($size - 1) - $j];
				$matrix[$i - $j][($size - 1) - $j] = $matrix[($size - 1) - $j][$i - $j];
				$matrix[($size - 1) - $j][$i - $j] = $temp;
				$j++;
			}
		}
		/*
		        Invert column values

		            |  |  |  |
		            |  |  |  |  pattern
		            |  |  |  |
		            |  |  |  |
		         
		            -------

		            1   5   9   13
		            2   6   10  14  Element Like this
		            3   7   11  15
		            4   9   12  16
		            -------------  

		            4   9   12  16
		            3   7   11  15  After transform
		            2   6   10  14
		            1   5   9   13
		            -------------  

		        */
		for ($i = 0; $i < $size; ++$i)
		{
			for ($j = 0; $j < intval($size / 2); ++$j)
			{
				$temp = $matrix[$j][$i];
				$matrix[$j][$i] = $matrix[($size - 1) - $j][$i];
				$matrix[($size - 1) - $j][$i] = $temp;
			}
		}
	}
	// Display matrix elements
	public	function show_data( & $matrix, $size)
	{
		$i = 0;
		$j = 0;
		for ($i = 0; $i < $size; ++$i)
		{
			for ($j = 0; $j < $size; ++$j)
			{
				echo "  ". $matrix[$i][$j];
			}
			echo "\n";
		}
		echo "\n";
	}
}

function main()
{
	$obj = new MyMatrix();
	$matrix = array(
      array(1, 2, 3, 4, 5, 6), 
      array(7, 8, 9, 10, 11, 12), 
      array(13, 14, 15, 16, 17, 18), 
      array(19, 20, 21, 22, 23, 24), 
      array(25, 26, 27, 28, 29, 30), 
      array(31, 32, 33, 34, 35, 36));
	$size = count($matrix[0]);
	echo "\n Before rotate \n";
	$obj->show_data($matrix, $size);
	$obj->rotate_90_degree($matrix, $size);
	echo "\n After rotate \n";
	$obj->show_data($matrix, $size);
}
main();

Output

 Before rotate
  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


 After rotate
  6  12  18  24  30  36
  5  11  17  23  29  35
  4  10  16  22  28  34
  3  9  15  21  27  33
  2  8  14  20  26  32
  1  7  13  19  25  31
/*
    Node Js Program 
    Inplace rotate square matrix by 90 degrees
*/
class MyMatrix
{
	// Rotate the square matrix element in 90 degrees
	rotate_90_degree(matrix, size)
	{
		// Define loop control variables
		var i = 1;
		var j = 0;
		var temp = 0;
		/*
		        Diagonal transform the elements of upper triangular matrix
		        Example
		        ----------------------------

		            /  /  / 
		           /  /      Upper Triangular
		          /
		        ----------------------------

		          1   2   3
		          4   5      Element Like this
		          6
		        -----------------------------


		          1   4   6
		          2   5       After transform
		          3
		        --------------------------------

		        */
		for (i = 1; i < size; ++i)
		{
			j = 0;
			while (j < i)
			{
				temp = matrix[j][i - j];
				matrix[j][i - j] = matrix[i - j][j];
				matrix[i - j][j] = temp;
				j++;
			}
		}
		/*
		        // Diagonal transform the elements of lower triangular matrix
		        // Example
		        ---------------------------
		            /
		           /  /  
		          /  /  /   Lower Triangular
		          ---------------------------

		                1   
		             2  3   Element Like this
		          4  5  6 
		         
		          ------------------------------ 

		                4  
		             2  5   After transform
		          1  3  6 
		          ------------------------------  

		        */
		for (i = 1; i < size - 1; ++i)
		{
			j = 0;
			while (j < i)
			{
				temp = matrix[i - j][(size - 1) - j];
				matrix[i - j][(size - 1) - j] = matrix[(size - 1) - j][i - j];
				matrix[(size - 1) - j][i - j] = temp;
				j++;
			}
		}
		/*
		        Invert column values

		            |  |  |  |
		            |  |  |  |  pattern
		            |  |  |  |
		            |  |  |  |
		         
		            -------

		            1   5   9   13
		            2   6   10  14  Element Like this
		            3   7   11  15
		            4   9   12  16
		            -------------  

		            4   9   12  16
		            3   7   11  15  After transform
		            2   6   10  14
		            1   5   9   13
		            -------------  

		        */
		for (i = 0; i < size; ++i)
		{
			for (j = 0; j < parseInt(size / 2); ++j)
			{
				temp = matrix[j][i];
				matrix[j][i] = matrix[(size - 1) - j][i];
				matrix[(size - 1) - j][i] = temp;
			}
		}
	}
	// Display matrix elements
	show_data(matrix, size)
	{
		var i = 0;
		var j = 0;
		for (i = 0; i < size; ++i)
		{
			for (j = 0; j < size; ++j)
			{
				process.stdout.write("  " + matrix[i][j]);
			}
			process.stdout.write("\n");
		}
		process.stdout.write("\n");
	}
}

function main()
{
	var obj = new MyMatrix();
	var matrix = [
		[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]
	];
	var size = matrix[0].length;
	process.stdout.write("\n Before rotate \n");
	obj.show_data(matrix, size);
	obj.rotate_90_degree(matrix, size);
	process.stdout.write("\n After rotate \n");
	obj.show_data(matrix, size);
}
main();

Output

 Before rotate
  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


 After rotate
  6  12  18  24  30  36
  5  11  17  23  29  35
  4  10  16  22  28  34
  3  9  15  21  27  33
  2  8  14  20  26  32
  1  7  13  19  25  31
#  Python 3 Program 
#  Inplace rotate square matrix by 90 degrees

class MyMatrix :
	#  Rotate the square matrix element in 90 degrees
	def rotate_90_degree(self, matrix, size) :
		#  Define loop control variables
		i = 1
		j = 0
		temp = 0
		# 
		#        Diagonal transform the elements of upper triangular matrix
		#        Example
		#        ----------------------------
		#            /  /  / 
		#           /  /      Upper Triangular
		#          /
		#        ----------------------------
		#          1   2   3
		#          4   5      Element Like this
		#          6
		#        -----------------------------
		#          1   4   6
		#          2   5       After transform
		#          3
		#        --------------------------------
		#         
		
		i = 1
		while (i < size) :
			j = 0
			while (j < i) :
				temp = matrix[j][i - j]
				matrix[j][i - j] = matrix[i - j][j]
				matrix[i - j][j] = temp
				j += 1
			
			i += 1
		
		# 
		#         Diagonal transform the elements of lower triangular matrix
		#         Example
		#         ---------------------------
		#             /
		#            /  /  
		#           /  /  /   Lower Triangular
		#           ---------------------------
		#                 1   
		#              2  3   Element Like this
		#           4  5  6 
		#          
		#           ------------------------------ 
		#                 4  
		#              2  5   After transform
		#           1  3  6 
		#           ------------------------------  
		#         
		
		i = 1
		while (i < size - 1) :
			j = 0
			while (j < i) :
				temp = matrix[i - j][(size - 1) - j]
				matrix[i - j][(size - 1) - j] = matrix[(size - 1) - j][i - j]
				matrix[(size - 1) - j][i - j] = temp
				j += 1
			
			i += 1
		
		# 
		#         Invert column values
		#             |  |  |  |
		#             |  |  |  |  pattern
		#             |  |  |  |
		#             |  |  |  |
		#          
		#             -------
		#             1   5   9   13
		#             2   6   10  14  Element Like this
		#             3   7   11  15
		#             4   9   12  16
		#             -------------  
		#             4   9   12  16
		#             3   7   11  15  After transform
		#             2   6   10  14
		#             1   5   9   13
		#             -------------  
		#         
		
		i = 0
		while (i < size) :
			j = 0
			while (j < int(size / 2)) :
				temp = matrix[j][i]
				matrix[j][i] = matrix[(size - 1) - j][i]
				matrix[(size - 1) - j][i] = temp
				j += 1
			
			i += 1
		
	
	#  Display matrix elements
	def show_data(self, matrix, size) :
		i = 0
		j = 0
		i = 0
		while (i < size) :
			j = 0
			while (j < size) :
				print("  ", matrix[i][j], end = "")
				j += 1
			
			print("\n", end = "")
			i += 1
		
		print("\n", end = "")
	

def main() :
	obj = MyMatrix()
	matrix = [
		[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]
	]
	size = len(matrix[0])
	print("\n Before rotate \n", end = "")
	obj.show_data(matrix, size)
	obj.rotate_90_degree(matrix, size)
	print("\n After rotate \n", end = "")
	obj.show_data(matrix, size)

if __name__ == "__main__": main()

Output

 Before rotate
   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


 After rotate
   6   12   18   24   30   36
   5   11   17   23   29   35
   4   10   16   22   28   34
   3   9   15   21   27   33
   2   8   14   20   26   32
   1   7   13   19   25   31
# 
#     Ruby Program 
#     Inplace rotate square matrix by 90 degrees

class MyMatrix 
	#  Rotate the square matrix element in 90 degrees
	def rotate_90_degree(matrix, size) 
		#  Define loop control variables
		i = 1
		j = 0
		temp = 0
		# 
		#        Diagonal transform the elements of upper triangular matrix
		#        Example
		#        ----------------------------
		#            /  /  / 
		#           /  /      Upper Triangular
		#          /
		#        ----------------------------
		#          1   2   3
		#          4   5      Element Like this
		#          6
		#        -----------------------------
		#          1   4   6
		#          2   5       After transform
		#          3
		#        --------------------------------
		#         
		
		i = 1
		while (i < size) 
			j = 0
			while (j < i) 
				temp = matrix[j][i - j]
				matrix[j][i - j] = matrix[i - j][j]
				matrix[i - j][j] = temp
				j += 1
			end

			i += 1
		end

		# 
		#         // Diagonal transform the elements of lower triangular matrix
		#         // Example
		#         ---------------------------
		#             /
		#            /  /  
		#           /  /  /   Lower Triangular
		#           ---------------------------
		#                 1   
		#              2  3   Element Like this
		#           4  5  6 
		#          
		#           ------------------------------ 
		#                 4  
		#              2  5   After transform
		#           1  3  6 
		#           ------------------------------  
		#         
		
		i = 1
		while (i < size - 1) 
			j = 0
			while (j < i) 
				temp = matrix[i - j][(size - 1) - j]
				matrix[i - j][(size - 1) - j] = matrix[(size - 1) - j][i - j]
				matrix[(size - 1) - j][i - j] = temp
				j += 1
			end

			i += 1
		end

		# 
		#         Invert column values
		#             |  |  |  |
		#             |  |  |  |  pattern
		#             |  |  |  |
		#             |  |  |  |
		#          
		#             -------
		#             1   5   9   13
		#             2   6   10  14  Element Like this
		#             3   7   11  15
		#             4   9   12  16
		#             -------------  
		#             4   9   12  16
		#             3   7   11  15  After transform
		#             2   6   10  14
		#             1   5   9   13
		#             -------------  
		#         
		
		i = 0
		while (i < size) 
			j = 0
			while (j < size / 2) 
				temp = matrix[j][i]
				matrix[j][i] = matrix[(size - 1) - j][i]
				matrix[(size - 1) - j][i] = temp
				j += 1
			end

			i += 1
		end

	end

	#  Display matrix elements
	def show_data(matrix, size) 
		i = 0
		j = 0
		i = 0
		while (i < size) 
			j = 0
			while (j < size) 
				print("  ", matrix[i][j])
				j += 1
			end

			print("\n")
			i += 1
		end

		print("\n")
	end

end

def main() 
	obj = MyMatrix.new()
	matrix = [
		[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]
	]
	size = matrix[0].length
	print("\n Before rotate \n")
	obj.show_data(matrix, size)
	obj.rotate_90_degree(matrix, size)
	print("\n After rotate \n")
	obj.show_data(matrix, size)
end

main()

Output

 Before rotate 
  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


 After rotate 
  6  12  18  24  30  36
  5  11  17  23  29  35
  4  10  16  22  28  34
  3  9  15  21  27  33
  2  8  14  20  26  32
  1  7  13  19  25  31

/*
    Scala Program 
    Inplace rotate square matrix by 90 degrees
*/
class MyMatrix
{
	//  Rotate the square matrix element in 90 degrees
	def rotate_90_degree(matrix: Array[Array[Int]], size: Int): Unit = {
		//  Define loop control variables
		var i: Int = 1;
		var j: Int = 0;
		var temp: Int = 0;
		/*
		       Diagonal transform the elements of upper triangular matrix
		       Example
		       ----------------------------

		           /  /  / 
		          /  /      Upper Triangular
		         /
		       ----------------------------

		         1   2   3
		         4   5      Element Like this
		         6
		       -----------------------------


		         1   4   6
		         2   5       After transform
		         3
		       --------------------------------

		        */
		i = 1;
		while (i < size)
		{
			j = 0;
			while (j < i)
			{
				temp = matrix(j)(i - j);
				matrix(j)(i - j) = matrix(i - j)(j);
				matrix(i - j)(j) = temp;
				j += 1;
			}
			i += 1;
		}
		/*
		        // Diagonal transform the elements of lower triangular matrix
		        // Example
		        ---------------------------
		            /
		           /  /  
		          /  /  /   Lower Triangular
		          ---------------------------

		                1   
		             2  3   Element Like this
		          4  5  6 
		         
		          ------------------------------ 

		                4  
		             2  5   After transform
		          1  3  6 
		          ------------------------------  

		        */
		i = 1;
		while (i < size - 1)
		{
			j = 0;
			while (j < i)
			{
				temp = matrix(i - j)((size - 1) - j);
				matrix(i - j)((size - 1) - j) = matrix((size - 1) - j)(i - j);
				matrix((size - 1) - j)(i - j) = temp;
				j += 1;
			}
			i += 1;
		}
		/*
		        Invert column values

		            |  |  |  |
		            |  |  |  |  pattern
		            |  |  |  |
		            |  |  |  |
		         
		            -------

		            1   5   9   13
		            2   6   10  14  Element Like this
		            3   7   11  15
		            4   9   12  16
		            -------------  

		            4   9   12  16
		            3   7   11  15  After transform
		            2   6   10  14
		            1   5   9   13
		            -------------  

		        */
		i = 0;
		while (i < size)
		{
			j = 0;
			while (j < (size / 2).toInt)
			{
				temp = matrix(j)(i);
				matrix(j)(i) = matrix((size - 1) - j)(i);
				matrix((size - 1) - j)(i) = temp;
				j += 1;
			}
			i += 1;
		}
	}
	//  Display matrix elements
	def show_data(matrix: Array[Array[Int]], size: Int): Unit = {
		var i: Int = 0;
		var j: Int = 0;
		i = 0;
		while (i < size)
		{
			j = 0;
			while (j < size)
			{
				print("  " + matrix(i)(j));
				j += 1;
			}
			print("\n");
			i += 1;
		}
		print("\n");
	}
}
object Main
{
	def main(args: Array[String]): Unit = {
		var obj: MyMatrix = new MyMatrix();
		var matrix: Array[Array[Int]] = Array(
          Array(1, 2, 3, 4, 5, 6), 
          Array(7, 8, 9, 10, 11, 12), 
          Array(13, 14, 15, 16, 17, 18), 
          Array(19, 20, 21, 22, 23, 24), 
          Array(25, 26, 27, 28, 29, 30),
          Array(31, 32, 33, 34, 35, 36)
        );
		var size: Int = matrix(0).length;
		print("\n Before rotate \n");
		obj.show_data(matrix, size);
		obj.rotate_90_degree(matrix, size);
		print("\n After rotate \n");
		obj.show_data(matrix, size);
	}
}

Output

 Before rotate
  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


 After rotate
  6  12  18  24  30  36
  5  11  17  23  29  35
  4  10  16  22  28  34
  3  9  15  21  27  33
  2  8  14  20  26  32
  1  7  13  19  25  31
/*
    Swift 4 Program 
    Inplace rotate square matrix by 90 degrees
*/
class MyMatrix
{
	//  Rotate the square matrix element in 90 degrees
	func rotate_90_degree(_ matrix: inout[[Int]], _ size: Int)
	{
		//  Define loop control variables
		var i: Int = 1;
		var j: Int = 0;
		var temp: Int = 0;
		/*
		      Diagonal transform the elements of upper triangular matrix
		      Example
		      ----------------------------

		          /  /  / 
		         /  /      Upper Triangular
		        /
		      ----------------------------

		        1   2   3
		        4   5      Element Like this
		        6
		      -----------------------------


		        1   4   6
		        2   5       After transform
		        3
		      --------------------------------

		       */
		i = 1;
		while (i < size)
		{
			j = 0;
			while (j < i)
			{
				temp = matrix[j][i - j];
				matrix[j][i - j] = matrix[i - j][j];
				matrix[i - j][j] = temp;
				j += 1;
			}
			i += 1;
		}
		/*
		       // Diagonal transform the elements of lower triangular matrix
		       // Example
		       ---------------------------
		           /
		          /  /  
		         /  /  /   Lower Triangular
		         ---------------------------

		               1   
		            2  3   Element Like this
		         4  5  6 
		        
		         ------------------------------ 

		               4  
		            2  5   After transform
		         1  3  6 
		         ------------------------------  

		       */
		i = 1;
		while (i < size - 1)
		{
			j = 0;
			while (j < i)
			{
				temp = matrix[i - j][(size - 1) - j];
				matrix[i - j][(size - 1) - j] = matrix[(size - 1) - j][i - j];
				matrix[(size - 1) - j][i - j] = temp;
				j += 1;
			}
			i += 1;
		}
		/*
		       Invert column values

		           |  |  |  |
		           |  |  |  |  pattern
		           |  |  |  |
		           |  |  |  |
		        
		           -------

		           1   5   9   13
		           2   6   10  14  Element Like this
		           3   7   11  15
		           4   9   12  16
		           -------------  

		           4   9   12  16
		           3   7   11  15  After transform
		           2   6   10  14
		           1   5   9   13
		           -------------  

		       */
		i = 0;
		while (i < size)
		{
			j = 0;
			while (j < size / 2)
			{
				temp = matrix[j][i];
				matrix[j][i] = matrix[(size - 1) - j][i];
				matrix[(size - 1) - j][i] = temp;
				j += 1;
			}
			i += 1;
		}
	}
	//  Display matrix elements
	func show_data(_ matrix: [[Int]], _ size: Int)
	{
		var i: Int = 0;
		var j: Int = 0;
		i = 0;
		while (i < size)
		{
			j = 0;
			while (j < size)
			{
				print("  ", matrix[i][j], terminator: "");
				j += 1;
			}
			print("\n", terminator: "");
			i += 1;
		}
		print("\n", terminator: "");
	}
}
func main()
{
	let obj: MyMatrix = MyMatrix();
	var matrix: [[Int]] = [
		[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]
	];
	let size: Int = matrix[0].count;
	print("\n Before rotate \n", terminator: "");
	obj.show_data(matrix, size);
	obj.rotate_90_degree(&matrix, size);
	print("\n After rotate \n", terminator: "");
	obj.show_data(matrix, size);
}
main();

Output

 Before rotate
   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


 After rotate
   6   12   18   24   30   36
   5   11   17   23   29   35
   4   10   16   22   28   34
   3   9   15   21   27   33
   2   8   14   20   26   32
   1   7   13   19   25   31




Comment

Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment