梦里京华

用户名：508304482

访问量：8697

签　名：

等　　级
排　　名	876
经　　验	3561
参赛次数	4
文章发表	18
年　　龄	0
在职情况	学生
学　　校	XJTU
专　　业

　　自我简介：

TA的其他文章

数据结构-平衡二叉树的基本操作-题解(C++代码)
浏览：505

数据结构-行编辑程序-题解(C++代码)
浏览：345

数据结构-表达式求值-题解(C++代码)
浏览：289

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

数据结构-稀疏矩阵快速转置-题解(C++代码)

　　作者: 梦里京华　　　　发表时间：2020-03-13 20:28:35 浏览：450　|　评论：0　

原题链接：数据结构-稀疏矩阵快速转置

```cpp
#include <iostream>
using namespace std;
struct A
{
    int row;
    int data;
    int col;
};
struct B
{
    A arr[12500];
    int mu, nu, tu;
};
int main()
{
    int r, c, b;
    scanf("%d %d", &r, &c);
    B m, t;
    m.tu=0,t.tu=0;
    m.nu=c;
    m.mu=r;
    for (int i = 0; i < r; ++i)
    {
        for (int j = 0; j < c; ++j)
        {
            scanf("%d", &b);
            if (b != 0)
            {
                A a;
                a.row = i;
                a.col = j;
                a.data = b;
                m.arr[m.tu] = a;
                ++m.tu;
            }
        }
    }
    t.tu = m.tu;
    t.mu = m.nu;
    t.nu = m.mu;
    int num[m.nu], cpot[m.nu];
    for (int i = 0; i < m.nu; ++i)
    {
        num[i] = 0;
    }
    for (int i = 0; i < m.tu; ++i)
    {
        ++num[m.arr[i].col];
    }
    cpot[0] = 0;
    for (int i = 1; i < m.nu; ++i)
    {
        cpot[i] = cpot[i - 1] + num[i - 1];
    }
    for (int i = 0; i < m.tu; ++i)
    {
        int j = m.arr[i].col;
        int q = cpot[j];
        t.arr[q].col = m.arr[i].row;
        t.arr[q].data = m.arr[i].data;
        t.arr[q].row = m.arr[i].col;
        ++cpot[j];
    }
    int p = 0;
    for (int i = 0; i < t.mu; ++i)
    {
        for (int j = 0; j < t.nu - 1; ++j)
        {
            if (t.arr[p].data != 0 && t.arr[p].col == j && t.arr[p].row == i)
            {
                printf("%d ", t.arr[p].data);
                ++p;
            }
            else
            {
                printf("0 ");
            }
        }
        if (t.arr[p].data != 0 && t.arr[p].col == t.nu - 1 && t.arr[p].row == i)
        {
            printf("%d\n", t.arr[p].data);
            ++p;
        }else{
            printf("0\n");
        }
    }
    return 0;
}
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

梦里京华

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

校门外的树（C++代码）

回文数字（C++代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

数据结构-稀疏矩阵快速转置-题解(C++代码)

评论区

精彩推荐

【计算两点间的距离】（C语言代码）

WU-图形输出（C++代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

【计算直线的交点数】（C语言代码）

出圈】指针malloc版

DNA （C语言代码）

数字游戏（C++代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

数列问题（C语言代码）

梦里京华

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

校门外的树 （C++代码）

回文数字 （C++代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

数据结构-稀疏矩阵快速转置-题解(C++代码)

评论区

精彩推荐

【计算两点间的距离】 （C语言代码）

WU-图形输出 （C++代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

【计算直线的交点数】 （C语言代码）

出圈】指针malloc版

DNA （C语言代码）

数字游戏 （C++代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

数列问题 （C语言代码）

校门外的树（C++代码）

回文数字（C++代码）

　　评论区

【计算两点间的距离】（C语言代码）

WU-图形输出（C++代码）

【计算直线的交点数】（C语言代码）

数字游戏（C++代码）

数列问题（C语言代码）