nyoj 29-求转置矩阵问题 (行，列位置调换)

29-求转置矩阵问题

内存限制:64MB
时间限制:3000ms
Special Judge: No

accepted:8
submit:18

题目描述:

求一个三行三列的转置矩阵。

输入描述:

第一行一个整数n<20，表示有n组测试数据，下面是n组数据;
每组测试数据是九个整型数（每个数都不大于10000），分别为矩阵的的每项；

输出描述:

每组测试数据的转置矩阵；
请在每组输出之后加一个换行

样例输入:

复制

2
1  2  3  4  5  6  7  8  9
2  3  4  5  6  7  8  9  1

样例输出:

1 4 7
2 5 8
3 6 9

2 5 8
3 6 9
4 7 1

提示:

没有提示哦

 

分析：

　　①、求一个矩阵的转置矩阵即就是吧该矩阵的行变成另一个矩阵的列

　　②、比如如下矩阵为：        ==>    转置矩阵为：

　　　　A11 A12 A13    　　　　　　  A11 A21 A31
　　　　A21 A22 A23    　　　　　　  A12 A22 A32
　　　　A31 A32 A33     　　　　　　 A13 A23 A33

 

C/C++代码实现（AC）：

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cstdio>
 #include <cmath>
 #include <stack>
 #include <map>
 #include <queue>

 using namespace std;
 const int MAXN = ;

 int main()
 {
     int t, A[MAXN][MAXN];
     scanf("%d", &t);

     while(t --)
     {
         for(int i = ; i <= ; ++ i)
             for(int j = ; j <= ; ++ j)
                 scanf("%d", &A[i][j]);

         for(int i = ; i <= ; ++ i)
         {
             for(int j = ; j < ; ++ j)
                 printf("%d ", A[j][i]);
             printf("%d\n", A[][i]);
         }
         printf("\n");
     }
     return ;
 }