Поверните 2D прямоугольный массив на месте ⇐ C++

[Anonymous]

У меня есть не квадратный массив, как это: < /p>

const int dim1 = 3, dim2 = 4;
int array[12] = { 1, 2, 3,
4, 5, 6,
7, 8, 9,
10,11,12};
< /code>

И мне нужно преобразовать его в: < /p>

{3,6,9,12,
2,5,8,11,
1,4,7,10}
< /code>

то есть, вращать /перетасовать это против часовой стрелки (или по часовой стрелке, алгоритм должен быть похожий). < /p>

Алгоритм должен использовать минимальное количество места. Я должен повернуть изображение в чрезвычайно ограниченной памяти среде, чтобы чем меньше места, тем лучше. Скорость не такая большая проблема.


Подробнее здесь: https://stackoverflow.com/questions/377 ... y-in-place