Как лучше развернуть двумерный массив?

Question

[Sylvester_Stallone]

Есть двумерный массив, задание развернуть его на 90 градусов. То есть сделать так, чтобы строки стали столбцами, а столбцы строками. Вот пример:

[                        [
    [1,2,3],              [1,1,1],
    [1,2,3],              [2,2,2],    
    [1,2,3]               [3,3,3]
    ]                               ]

Слева то что было, справо то что должно получиться.
Я это сделал, но вопрос в том нормально ли я это сделал?
Не будет ли считаться мой вариант shit-кодом?

let arr =
    [
    [1,2,3],
    [1,2,3],
    [1,2,3]
    ]


let row

for (let i = 0; i < arr.length; i++) {

    row = []

    for (let j = 0; j < arr[i].length; j++) {
        row.push(arr[j][i])
    }
    arr[i].push(...row)

}

for (let i = 0; i < arr.length; i++) {
    while (arr[i].length > 3) {
        arr[i].shift()
    }
}

console.log(arr)

Comments

[0xD34F]

https://qna.habr.com/q/876115

[mayton2019]

А может тебе лучше исходный массив вот так задавать?

let arr =
    [
    1,2,3,
    1,2,3,
    1,2,3
    ]

Тогда формула проще выходит. И вращать и отражать и гиперкубы делать.

[code_panik]

Для квадратной матрицы можно разбить поворот по часовой стрелке на два действия: 1. Обменять местами строки (первая с последней, вторая с предпоследней и т.д.), 2. Транспонировать.
Поворот против часовой стрелки: сначала 2, затем 1.
Код из вопроса выглядит немного неудачным, потому что похож на оригинальное неочевидное решение. Обычно для таких задач подходят хорошо известные алгоритмы. Старайтесь использовать известные алгоритмы, потому что их легче понять и поддерживать, чем чужие оригинальные решения.

[Sylvester_Stallone]

code_panik, Где можно ознакомиться с этими "хорошо известными алгоритмами" ?
Какую литературу посоветуете почитать или возможно можете порекомендовать каких то блогеров, которые снимали обзоры на эти "хорошо известные алгоритмы"?

[code_panik]

Sylvester_Stallone, использование хорошо известных алгоритмов - общий подход к решению задач. Если программа реализует известный алгоритм, а не оригинальное решение, текст реализации можно сопроводить названием алгоритма или сослаться на источник с описанием вместо документирования оригинальной реализации.
Алгоритмы можно брать, например, из учебников Кормена, Кнута, Седжвика. Реализации можно также подсмотреть на сайтах https://neerc.ifmo.ru/wiki/, https://e-maxx.ru/algo/, википедии и т.п. Не везде код подходящий, поэтому придется править под себя, но детали будут понятны.
Если бы я решал задачу из вопроса только для квадратных матриц, как в моем комментарии выше, я бы выписал реализацию из двух шагов и в комментарии к реализации просто указал эти 2 шага. Каждый шаг понятен, и другим было бы проще разбираться в коде. Можно добавить картинку, напр. для поворота по ч.с.

A B -> C D -> C A
C D    A B    D B

Answer 1

[Wataru]

Если не обязательно делать поворт на месте, то вся суть алгоритма вот в этой одной строке:
result[i][j] = arr[n-1-j][i];
Надо только циклы прогнать по нужным границам, да массив нужного размера создать.

Если матрица квадратная, то элементы сдвигаются по кругу в четверках - и это можно сделать без дополнительного массива . Можно делать сдвиг по кругу со временной переменной. Что-то вроде этого:

tmp = arr[i][j];
arr[i][j] = arr[n-1-j][i];
arr[n-1-j][i] = arr[n-1-i][n-1-j];
arr[n-1-i][n-1-j] = arr[j][n-1-i];
arr[j][n-1-i] = tmp;

И надо аккуратно границы цикла подобрать, чтобы там только левый верхний угол обработался. Иначе вы 4 раза в каждом круге сдвините, и ничего не поменяется.

Answer 2

[d'Ivan]

Транспонированная матрица

Comments

[code_panik]

В данном случае не подходит. При транспонировании левый нижний угол становится правым верхним, а нам нужно, чтобы правым верхним стал левый верхний угол.

[d'Ivan]

code_panik, кому это "нам"?
Автор вопроса указал ведь

[                        [
    [1,2,3],              [1,1,1],
    [1,2,3],              [2,2,2],    
    [1,2,3]               [3,3,3]
    ]                               ]