StackStalk
  • Home
  • Java
    • Java Collection
    • Spring Boot Collection
  • Python
    • Python Collection
  • C++
    • C++ Collection
    • Progamming Problems
    • Algorithms
    • Data Structures
    • Design Patterns
  • General
    • Tips and Tricks

Thursday, July 12, 2012

Rotate a matrix by 90 degrees

 July 12, 2012     Programming problems in CPP     No comments   

Write a program to rotate a matrix by 90 degrees

e.g)
Input:-
1 2 3
4 5 6
7 8 9

Output:-
7 4 1
8 5 2
9 6 3

Approach to rotate a matrix by 90 degrees

First we transpose the matrix and swap the columns to rotate the matrix by 90 degrees.

1) Transpose the matrix.
1 4 7
2 5 8
3 6 9

2) Swap the columns.
7 4 1
8 5 2
9 6 3

C++ program to rotate a matrix by 90 degress

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

int main() {
    srand(time(0));

    int m = 3;
    int n = 3;
    int** matrix = (int**) calloc(sizeof(int), m);
    for ( int i = 0; i < m; i++ ) {
        matrix[i] = (int*) calloc(sizeof(int), n);
    }

    // Fill random values in the matrix
    for ( int i = 0; i < m; i++ ) {
        for ( int j = 0; j < n; j++ ) {
            matrix[i][j] = rand() % 100;
        }
    }

    // Print the matrix
    for ( int i = 0; i < m; i++ ) {
        for ( int j = 0; j < n; j++ ) {
            cout << matrix[i][j] << " ";
        }
        cout << endl;
    }

    cout << endl;

    // Transpose the matrix
    for ( int i = 0; i < m; i++ ) {
        for ( int j = i + 1; j < n; j++ ) {
            int tmp = matrix[i][j];
            matrix[i][j] = matrix[j][i];
            matrix[j][i] = tmp;
        }
    }

    // Swap the columns
    for ( int i = 0; i < m; i++ ) {
        for ( int j = 0; j < n/2; j++ ) {
            int tmp = matrix[i][j];
            matrix[i][j] = matrix[i][n-1-j];
            matrix[i][n-1-j] = tmp;
        }
    }

    // Print the rotated matrix
    for ( int i = 0; i < m; i++ ) {
        for ( int j = 0; j < n; j++ ) {
            cout << matrix[i][j] << " ";
        }
        cout << endl;
    }
}
Output:-
28 66 73
67 21 63
87 54 59

87 67 28
54 21 66
59 63 73
  • Share This:  
Newer Post Older Post Home

0 comments:

Post a Comment

Follow @StackStalk
Get new posts by email:
Powered by follow.it

Popular Posts

  • Avro Producer and Consumer with Python using Confluent Kafka
    In this article, we will understand Avro a popular data serialization format in streaming data applications and develop a simple Avro Produc...
  • Monitor Spring Boot App with Micrometer and Prometheus
    Modern distributed applications typically have multiple microservices working together. Ability to monitor and manage aspects like health, m...
  • Server-Sent Events with Spring WebFlux
    In this article we will review the concepts of server-sent events and work on an example using WebFlux. Before getting into this article it ...
  • Implement caching in a Spring Boot microservice using Redis
    In this article we will explore how to use Redis as a data cache for a Spring Boot microservice using PostgreSQL as the database. Idea is to...
  • Python FastAPI microservice with Okta and OPA
    Authentication (AuthN) and Authorization (AuthZ) is a common challenge when developing microservices. In this article, we will explore how t...
  • Spring Boot with Okta and OPA
    Authentication (AuthN) and Authorization (AuthZ) is a common challenge when developing microservices. In this article, we will explore how t...
  • Getting started with Kafka in Python
    This article will provide an overview of Kafka and how to get started with Kafka in Python with a simple example. What is Kafka? ...
  • Getting started in GraphQL with Spring Boot
    In this article we will explore basic concepts on GraphQL and look at how to develop a microservice in Spring Boot with GraphQL support. ...

Copyright © StackStalk