第34次ccf-csp专业认证第1,2题
给定原矩阵中的一个元素的位置 (𝑖,𝑗)(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)。我们注意到本题只是让我们输出变换后的矩阵,而变换的最重要的一步就是将其填充至一维数组中取,因此,不妨可以不用将其变换后的存入矩阵中,可以直接输出即可,这样可以节约大量的空间和做题时间。
原创
2024-06-25 10:44:02 ·
919 阅读 ·
0 评论