hxs131313的博客

原创 CCF-CSP认证 2024年6月 2.矩阵重塑（其二）

此时，这道题的思路就出来了，考虑到t<10^5且转置操作不超过100次，因此我们可以使用一维数组存储矩阵信息，当重塑时不进行数组上的操作，仅记录当前重塑后的行和列的值，当转置时，使用一次二重循环将行主序数组转化为列主序数组。题解：对于n*m的矩阵，通过转置和重塑操作都可以使得矩阵形态变为m*n。我们先在脑海里用一维数组存储n*m的矩阵行主序信息和列主序信息，再将其分别进行转置和重塑操作后，比较新的到的m*n矩阵，会发现进行重塑操作不改变矩阵的行主序信息，转置操作则会改变原行主序为列主序。