Manchester- 矩阵转置

解题思路:

①：为矩阵开辟空间

②：输入矩阵元素

③：求其转置矩阵（把行变列，列变行）

1）：求一个矩阵的转置矩阵，就是把关于主对角线对称的元素进行交换

2）：遍历主对角线上方的元素（下方也行）

3:）：设四阶矩阵

1    2    3    4

4    3    3    4

5    3    5    6

6    4    6    7

4）：观察发现每一行的主对角线上方的元素都是主对角线后面的元素，故遍历每一行时，只需从主对角线元素后面开始遍历即可

5）：每遍历一个上方元素Data[x][y] 就与其对称元素Data[y][x] 交换数值

④：输出结果

⑤：释放空间

参考代码:

#include<stdio.h>
#include<malloc.h>

void Switch_(int **Data,int N);
void swap_(int **Data,int x,int y);
void input_(int **Data,int N);
void output_(int **Data,int N);
void free_(int **Data,int N);

int main()
{

   int N;
   int **Data;
    while(scanf("%d",&N)!=EOF)
     {
        Data=(int **)malloc(N*sizeof(int *));/*开辟N行*/
          for(int i=0;i<N;i++) /*为每一行分配N个int型空间*/
           {
              Data[i]=(int *)malloc(N*sizeof(int));
           }
         input_(Data,N); /*输入矩阵*/
         Switch_(Data,N);/*求转置矩阵*/
         output_(Data,N);/*输出转置矩阵*/
         free_(Data,N);/*释放空间*/
     }

}
/*--------------------------------------------------*/
void input_(int **Data,int N)
{
   for(int i=0;i<N;i++)
     for(int j=0;j<N;j++)
      scanf("%d",&Data[i][j]);

}
/*--------------------------------------------------*/
void output_(int **Data,int N)
{
    for(int i=0;i<N;i++)
     for(int j=0;j<N;j++)
       {
         if(j+1==N)
          printf("%d\n",Data[i][j]);
           else
           printf("%d ",Data[i][j]);
       }

}
/*--------------------------------------------------*/
void Switch_(int **Data,int N)
{
   for(int i=0;i<N;i++) /*遍历主对角线上方的元素*/
    for(int j=i+1;j<N;j++) /*j=i+1表示从主对角线元素后方开始*/
      swap_(Data,i,j);  /*交换对称元素*/

}
/*--------------------------------------------------*/
void swap_(int **Data,int x,int y)
{
  int term;
  term=Data[x][y];    /*关于主对角线交换对称元素位置*/
  Data[x][y]=Data[y][x];
  Data[y][x]=term;
}
/*--------------------------------------------------*/
void free_(int **Data,int N)
{
   for(int i=0;i<N;i++)
    free(Data[i]);/*释放每一行*/
    free(Data);   /*释放保存每一行数组首元素地址的空间*/
}

别忘点赞哦-.-