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 = 4;

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

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

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