#include
//#include
#define MAXSIZE 12500
#define ok 1
typedef int ElemType;
typedef int status;
typedef struct {
int ru,cu;
ElemType e;
}Triple ;
typedef struct {
Triple data[MAXSIZE+1];
int m,n,t;
}TSMatrix;
status Transpose(TSMatrix M,TSMatrix T){
int q,col,p;
T.m=M.n;T.n=M.m;T.t=M.t;
if(T.t){
q=1;
for(col=1;col<=M.n;col++)
{
for(p=1;p<=M.m;p++)
{
if(M.data[p].cu==col){
T.data[q].ru=M.data[p].cu;
T.data[q].cu=M.data[p].ru;
T.data[q].e=M.data[p].e;
q++;
}
}
}
return ok;
}
void main()
{
int i,j,c,r;
int a[10][10];
printf("请输入矩阵行数和列数\n");
scanf("%d %d",&r,&c);
printf("请输入矩阵\n");
for(i=1;i<=r;i++)
{
for(j=1;j<=c;j++)
{
scanf("%d",&a[i][j]);
}
}
TSMatrix M,T;
M.m=r;M.n=c;M.t=1;
for(i=1;i<=r;i++)
{
for(j=1;j<=c;j++)
{
if(a[i][j])
{
M.data[M.t].ru=i;
M.data[M.t].cu=j;
M.data[M.t].e=a[i][j];
M.t++;
}
}
}
Transpose(M,T);
int x=1,b[c][r];
for(i=1;i<=c;i++)
for(j=1;j<=r;j++)
{
if(T.data[x].i==i&&T.data[x].j==j)
{
b[i][j]=T.data[x].e;
x++;
}
else
b[i][j];
}
for(i=1;i<=r;i++)
{
for(j=1;j<=c;j++)
printf("%d",b[i][j]);
printf("\n");
}
}