sdut 1592转置矩阵【稀疏矩阵的压缩存储】【快速转置算法】-白红宇

sdut 1592转置矩阵【稀疏矩阵的压缩存储】【快速转置算法】

阅读量：431 次

发布时间：2019-03-06

本文共 1118 字，大约阅读时间需要 3 分钟。

转置矩阵

Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^

题目链接：

题目描述

把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作A'或A。

给你一个矩阵，求它的转置矩阵。

输入

输入数据的第一行是两个正整数R和C（1<=R,C<=10），分别代表矩阵的行数和列数。接下来R行，每行C个空格隔开的整数。

输出

输出转置后的矩阵，每行中相邻的两个数用空格隔开。

示例输入

3 31 2 34 5 67 8 9

示例输出

1 4 72 5 83 6 9

提示

代码：

1 #include
      
        2 #include
       
         3 #include
        
          4 using namespace std; 5 struct vode 6 { 7     int i,j; 8     int date; 9 };10 struct node11 {12     int mu,nu,tu;13     struct vode data[1000];14 };15 struct node M,T;16 void zhuanzhi();17 int main()18 {19     M.tu=0;20     T.tu=0;21     cin>>M.mu>>M.nu;22     int i,j,k;23     for(i=1; i<=M.mu; i++)24         for(j=1; j<=M.nu; j++)25         {26             int temp;27             cin>>temp;28             //if(temp!=0)//修改此处可以筛选掉date值为0的数29             {30                 M.data[++M.tu].date=temp;31                 M.data[M.tu].i=i;32                 M.data[M.tu].j=j;33             }34         }35     zhuanzhi();36     for(i=1;i<=T.tu;i++)37     {38         if(i%T.nu==0)39         {40             cout<
         
          <

View Code

转载地址：http://ggdyz.baihongyu.com/

你可能感兴趣的文章