数据结构实验之数组一：矩阵转置

没用动态数组写过，网上也没搜到，不想水过去，就自己尝试着写了，结果对了，好开森

 

Problem Description

数组——矩阵的转置

给定一个m*n的矩阵(m,n<=100)，求该矩阵的转置矩阵并输出。

 

Input

 输入包含多组测试数据，每组测试数据格式如下：

第一行包含两个数m，n

以下m行，每行n个数，分别代表矩阵内的元素。

（保证矩阵内的数字在int范围之内）

 

Output

 对于每组输出，输出给定矩阵的转置矩阵。两组输出之间用空行隔开。

 

Example Input

2 3
1 2 3
4 5 6
1 1
1

Example Output

1 4
2 5
3 6

1

Hint

#include <iostream>
#include <algorithm>
using namespace std;
typedef struct
{
    int **data;
    int li,lj;
}sqzu;
void init(sqzu &s,int n);
void creat(sqzu &s,int n,int m);
void zhuan(sqzu &t,sqzu s);
void print(sqzu &s);
int main()
{
    sqzu s,t;
int n,m;
while(cin>>n>>m)
{
init(s,n);
creat(s,n,m);
init(t,m);
zhuan(t,s);
print(t);
cout<<endl;
}
}
void init(sqzu &s,int n)
{
    s.data=new int*[110];
    if(!s.data) exit(0);
    for(int i=0;i<n;i++)
    {
    s.data[i]=new int[110];
    if(!s.data[i]) exit(0);
    }
    s.li=0;
    s.lj=0;
}
void creat(sqzu &s,int n,int m)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin>>s.data[i][j];
        }
    }
    s.li=n;
    s.lj=m;
}
void zhuan(sqzu &t,sqzu s)
{
    for(int i=0;i<s.li;i++)
    {
        for(int j=0;j<s.lj;j++)
        {
            t.data[j][i]=s.data[i][j];
        }
    }
    t.li=s.lj;
    t.lj=s.li;
}
void print(sqzu &s)
{
    for(int i=0;i<s.li;i++)
    {
        for(int j=0;j<s.lj;j++)
        {
            if(j==s.lj-1)
            cout<<s.data[i][j]<<endl;
            else
            cout<<s.data[i][j]<<" ";
        }
    }
}