一维数组中存储的转置矩阵

Question

出现矩阵转置问题：矩阵（r x c）存储在一维数组中；转置此矩阵而无需使用任何额外的大容量内存。直接在原始内存上操作。您可以使用一些简单的变量，但不能使用与原始矩阵相当的大容量存储器。

例如：

0 1 2      0 3
3 4 5 ---> 1 4
           2 5

在内存中，这意味着

[0 1 2 3 4 5] ---> [0 3 1 4 2 5]

任何人都可以提供有关该算法的帮助吗？ C ++，Python或伪代码很好。