Matrix Layer Rotation

Contents

Problem

You are given a 2D matrix of dimension and a positive integer . You have to rotate the matrix times and print the resultant matrix. Rotation should be in anti-clockwise direction.

Rotation of a matrix is represented by the following figure. Note that in one rotation, you have to shift elements by one step only.

My Solution

I’m providing the solution for Python and JS, please leave on the comments if you found a better way.

I really got the solution inspired by the image on the problem statement above. The idea is to resolve one “layer” at a time.

For each layer I’m building a flat array with the elements assigned to the correct position as it’s easier to do this on 1 dimension. After I complete the array, I then proceed to recreate the matrix layer from it.

The problem was actually quite simple to solve, though it looks messy.

I like using variables to define the direction where I’m going while looping through the matrix layer, though some solutions for problems like this usually don’t use this directional variables, but multiple loops instead. anyway works.

Here is my solution as always for Python and JS

function rotateRing(matrix, r, offset) {
    const col_len = matrix[0].length - (offset*2);
    const row_len = matrix.length - (offset*2);
    
    if (col_len == 0 || row_len == 0)
        return;
    
    const flat = new Array(col_len * 2  + (row_len-2) * 2);
    
    let x_dir = 1;
    let y_dir = 0;
    let col = offset;
    let row = offset;
    
    for (let i=0;i<flat.length;i++) {
        const final_pos = i - (r % flat.length);
        flat[final_pos < 0 ? final_pos + flat.length : final_pos] = matrix[row][col];
        
        col += x_dir;
        row += y_dir;
        
        if (x_dir > 0 && col == col_len - 1 + offset) {
            x_dir = 0;
            y_dir = 1;
        } else if (x_dir < 0 && col == offset) {
            x_dir = 0;
            y_dir = -1;
        } else if (y_dir > 0 && row == row_len - 1 + offset) {
            x_dir = -1;
            y_dir = 0;
        } else if (y_dir < 0 && row == offset) {
            x_dir = 1;
            y_dir = 0;
        }
    }
            
    x_dir = 1;
    y_dir = 0;
    col = offset;
    row = offset;
    
    for (let i=0;i<flat.length;i++) {
        matrix[row][col] = flat[i];
        
        col += x_dir;
        row += y_dir;
        
        if (x_dir > 0 && col == col_len - 1 + offset) {
            x_dir = 0;
            y_dir = 1;
        } else if (x_dir < 0 && col == offset) {
            x_dir = 0;
            y_dir = -1;
        } else if (y_dir > 0 && row == row_len - 1 + offset) {
            x_dir = -1;
            y_dir = 0;
        } else if (y_dir < 0 && row == offset) {
            x_dir = 1;
            y_dir = 0;
        }
    }
}

Si te gusta el contenido, por favor apoya mi trabajo!

Donar en GitHub Donar en Patreon

Juan Cruz Martinez

¡Hola!

Soy Juan Cruz Martinez, el fundador de LiveCodeStream.dev. Me encanta programar y creo en el poder de la programación no solo para construir un mundo mejor, sino para hacer que TU vida sea mejor.

Fundé LiveCodeStream.dev porque quería ayudarte a aprender a programar, construir una mejor carrera y, en última instancia, crear una vida mejor. Eso me sucedió hace más de una década cuando comencé a programar, y le sucede a decenas de miles de personas a diario. Quiero que TÚ te unas a esa revolución.

No importa cómo lo llames, escribir código, programación, desarrollo de software o cualquier otra cosa, las habilidades involucradas están en una demanda cada vez mayor. Y ya sea que quieras incursionar en el desarrollo de sitios web, diseño de juegos, desarrollo de blockchain o cualquier otra cosa, quiero ayudarte.