转置矩阵
Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^
题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1592
题目描述
把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作A'或A。
给你一个矩阵，求它的转置矩阵。
输入
输入数据的第一行是两个正整数R和C（1<=R,C<=10），分别代表矩阵的行数和列数。接下来R行，每行C个空格隔开的整数。
输出
输出转置后的矩阵，每行中相邻的两个数用空格隔开。
示例输入
3 3
1 2 3
4 5 6
7 8 9
示例输出
1 4 7
2 5 8
3 6 9
提示
代码：
#include<iostream>
#include<string.h>
#include<string>
using namespace std;
struct vode
{
int i,j;
int date;
};
struct node
{
int mu,nu,tu;
struct vode data[];
};
struct node M,T;
void zhuanzhi();
int main()
{
M.tu=;
T.tu=;
cin>>M.mu>>M.nu;
int i,j,k;
for(i=; i<=M.mu; i++)
for(j=; j<=M.nu; j++)
{
int temp;
cin>>temp;
//if(temp!=0)//修改此处可以筛选掉date值为0的数
{
M.data[++M.tu].date=temp;
M.data[M.tu].i=i;
M.data[M.tu].j=j;
}
}
zhuanzhi();
for(i=;i<=T.tu;i++)
{
if(i%T.nu==)
{
cout<<T.data[i].date<<endl;
}
else
cout<<T.data[i].date<<" ";
}
return ;
}
void zhuanzhi()//快速转置算法
{
int col,p,t,q;
T.tu=M.tu;
T.mu=M.nu;
T.nu=M.mu;
int cpot[]={},num[]={};
if(T.tu)
{
for(col=;col<=M.nu;col++)
num[col]=;
for(t=;t<=M.tu;++t)
++num[M.data[t].j];
cpot[]=;
for(col=;col<=M.nu;col++)
cpot[col]=cpot[col-]+num[col-];
for(p=;p<=M.tu;p++)
{
col=M.data[p].j;
q=cpot[col];
T.data[q].i=M.data[p].j;
T.data[q].j=M.data[p].i;
T.data[q].date=M.data[p].date;
++cpot[col];
}
}
}