问题描述

编写一个程序，将一个3行3列的矩阵转置。

问题分析

要解决该问题应该清楚什么是矩阵的转置。矩阵转置在数学上的定义为：设A为m×n阶矩阵（即m行n列的矩阵），其第i行第j列的元素是a(i,j)，即：

A=a(i,j)_m×n

定义A的转置为这样一个n×m阶矩阵B，满足：

B=a(j,i)_m×n

即b(i,j)=a(j,i)（B的第 i行第j列元素是A的第j行第i列元寒），记为A’=B。

假设有如下的矩阵A：

则经过转置后，即将矩阵的第i行变成了现在的第i列，则原来的矩阵A变为如下矩阵B：

算法设计

解决矩阵问题时通常都是先将矩阵存放在一个二维数组中，而当矩阵发生变化时，二维数组中的对应元素也会发生变化。

以问题分析中提到的A矩阵为例，要实现A的转置，首先应将其存放在一个二维数组n中，该二维数组中的元素及其内容如表A所示。

将A转置后，二维数组中元素的内容会发生变化。A转置后，二维数组n中的元素内容如表B所示。

转置后矩阵主对角线上的数组元素n[0][0]、n[1][1]、n[2][2]的值并没有发生变化，只是位于对角线右上方的三个元素与位于对角线左下方的三个元素的值进行了交换。具体为：n[0][1]与n[1][0]进行了交换，n[0][2]与n[2][0]进行了交换，n[1][2]与进行了交换。

根据这个发现就可以来设计算法，在对一个3x3阶矩阵转置时，只需将主对角线右上方的数组元素n[0][1]、n[0][2]、n[1][2]，分别与主对角线左下放的数组元素n[1][0]、n[2][0]、n[2][1]的值，通过一个临时变量进行交换即可，总共只要进行3次交换就可以实现矩阵的转置。

#include
int main()
{
    int n[3][3]={1, 2, 3, 4, 5, 6, 7, 8, 9};
    int i, j, temp;
    printf("原始矩阵：\n");
    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
            printf("%d  ", n[i][j]);  /*输出原始矩阵*/
        printf("\n");
    }
    for(i=0; i<3; i++)
        for(j=0; j<3; j++) { if (j>i)
            {  /*将主对角线右上方的数组元素与主对角线左下方的数组元素进行单方向交换*/
                temp=n[i][j];
                n[i][j]=n[j][i];
                n[j][i]=temp;
            }
        }
    printf("转置矩阵：\n");
    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
            printf("%d  ", n[i][j]);  /*输出原始矩阵的转置矩阵*/
        printf("\n");
    }
    return 0;
}