Skip to main content

leetcode 48 solution

 48Rotate Image

You are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise).

You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation.

 

Example 1:

Rotate Image leetcode

Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]
Output: [[7,4,1],[8,5,2],[9,6,3]]

Example 2:

Input: matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
Output: [[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]

 

Constraints:

  • n == matrix.length == matrix[i].length
  • 1 <= n <= 20
  • -1000 <= matrix[i][j] <= 1000

solution:

class Solution {
public:
    void swap(int& a , int &b)
    {
        int c ;
        c = a;
        a = b;
        b = c;

    }
    void transpose (vector<vector<int>>& m)
    {
        int p = m.size();
        for(int i = 0 ; i < p ; i++)
        {
            for(int j =i+1 ; j < p ; j++)
            {
                swap(m[i][j] , m[j][i] );

            }

        }

    }
    void reverse_matrix(vector<vector<int>>&m )
    {   
        int k = m.size();
        for(int i = 0 ; i < k ; i++)
        {
            for(int j = 0 ; j < k/2 ; j++)
            {
                swap(m[i][j] , m[i][k-1-j]);

            }
        }
    }
    void rotate(vector<vector<int>>& matrix) 
    {
        
        transpose(matrix);
        int l = matrix.size();
        int i =0;
        reverse_matrix(matrix );
        
    }
};


Comments

Popular posts from this blog

[PDF DOWNLOAD] AKTU Quantum series data structure b.tech 2nd year download

  All AKTU Quantums are available here. Get your hands on AKTU Quantums and boost your grades in AKTU semester exams. You can either search them category wise or can use the search bar or can manually search on this page. Download aktu second year quantum pdf data structures  download  data structures quantum aktu download aktu data structures quantum click here to download  write in comment section if you want quantum of any other subject.

solution : Snape and Ladder | codechef | Problem Code: SNAPE

  Snape and Ladder  Problem Code:  SNAPE Professor Snape has lots of potions. Bottles containing all types of potions are stacked on shelves which cover the entire wall from floor to ceiling. Professor Snape has broken his bones several times while climbing the top shelf for retrieving a potion. He decided to get a ladder for him. But he has no time to visit Diagon Alley. So he instructed Ron Weasley to make a ladder for him. Professor Snape specifically wants a step ladder which looks like an inverted 'V' from side view. Professor just mentioned two things before vanishing- B  - separation between left side (LS) and right side (RS) on the ground LS  - the length of left side What should be the length of  RS ? At one extreme  LS  can be vertical and at other  RS  can be vertical. Ron is angry and confused. Since Harry is busy battling Voldemort, its your duty to help him find the minimum and maximum length of  RS . Input First line contains single integer  T , the number of tes