mzrcsdn的博客

给定原矩阵中的一个元素的位置 (𝑖,𝑗)(i,j)（0≤𝑖<𝑛0≤i<n 且 0≤𝑗<𝑚0≤j<m），我们可以找到这个元素在被线性化后的一维数组 𝐴A 中的位置 𝑘k（0≤𝑘<𝑛×𝑚0≤k<n×m），然后确定它在新矩阵 𝑀′M′ 中的位置 (𝑖′,𝑗′)(i′,j′)（0≤𝑖′<𝑝0≤i′<p 且 0≤𝑗<𝑞0≤j<q）。我们注意到本题只是让我们输出变换后的矩阵，而变换的最重要的一步就是将其填充至一维数组中取，因此，不妨可以不用将其变换后的存入矩阵中，可以直接输出即可，这样可以节约大量的空间和做题时间。