-Цитата от Трэй

-Цитата от Hammer

Вторую матрицу, конечно же, использоваться нельзя?

не оговорено)

Если можно использовать вторую матрицу, то задача примитивная.
mas[i][j] = a[n - j + 1][i], где n - размерность.