弟弟2•矩阵转置

题目【牛客】

题解

 #include <stdio.h>

 int main()
 {
    int n=0,m=0,i=0,j=0;
    scanf("%d %d",&n,&m);
    int a[n][m];
    int b[m][n];   
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    for(j=0;j<m;j++)
    {
        for(i=0;i<n;i++)
        {
            b[j][i]=a[i][j];
            printf("%d ",b[j][i]);
        }
        printf("\n");
    }
    return 0;
 }

必备知识点【针对以上题解】

C99中的变长数组：
C99中给一个变长数组（variable-length array，简称 VLA）的新特性，允许我们可以使用变量指定数组大小。
变长数组的根本特征，就是数组长度只有运行时才能确定，所以变长数组不能初始化。
它的好处是程序员不必在开发时，随意为数组指定一个估计的长度，程序可以在运行时为数组分配精确的长度。
变长数组的意思是数组的大小是可以使用变量来指定的，在程序运行的时候，根据变量的大小来指定数组的元素个数，而不是说数组的大小是可变的。数组的大小一旦确定就不能再变化了。
使用：VS不支持C99中的变长数组。gcc是支持的。clion和codeblocks的底层是gcc，所以他们都支持C99的变长数组。刷题的网站基本也是支持的。

关键点讲解【n=2,m=3的情况】

❤️如何“倒置”？

定义一个行列与原数组相反的新数组来接受倒置后的数据，两个数组互换数据。
不使用 b[j][i]，因为 i 和 j 是0，即b数组长度为0。

❤️行列互换的两个数组如何互换数据？

把输入时用的两层for循环互换位置：因为接下来的主角是b数组，而b数组的行和列与原数组【即a数组】相反。二维数组的输入与输出都需要两层for循环，外层循环是针对“行”，内层循环是针对“列”。第20行和第21行也是这个道理。

❤️注意printf(“\n”); 的位置

不要这样写：
if 没必要的原因：主角是b数组，直接每一行 换行 一次就行了。执行这么多次if，会浪费时间，不高效。
记住，每次出现嵌套循环+换行都要考虑一下换行应该放在哪几个循环间。

❤️❤️❤️❤️❤️❤️恭喜！恭喜！又收了一名小弟!❤️❤️❤️❤️❤️❤️