UVA 10895——Matrix Transpose

Myth丶恋晨 2022-07-29 09:26 125阅读 0赞

题意：给定一个矩阵（每一行有几个非0的数据，对应的位置以及数值），输出这个矩阵的转置矩阵。

思路：直接模拟，用两个vector，一个维护数值，另外一个维护行号。注意长度为0时输出空行。

code：

#include <bits/stdc++.h>
    using namespace std;
    const int N=10005;
    
    vector<int>v1[N],v2[N];
    int n,m,v[N];
    
    int main()
    {
        while (~scanf("%d%d",&n,&m))
        {
            for (int i=0;i<N;i++) v1[i].clear(),v2[i].clear();
            int r,x;
            for (int i=1;i<=n;i++)
            {
                scanf("%d",&r);
                for (int j=1;j<=r;j++) scanf("%d",&v[j]);
                for (int j=1;j<=r;j++) scanf("%d",&x),
                    v1[v[j]].push_back(i),v2[v[j]].push_back(x);
            }
            printf("%d %d\n",m,n);
            for (int i=1;i<=m;i++)
            {
                int l=v1[i].size();
                printf("%d",l);
                for (int j=0;j<l;j++) printf(" %d",v1[i][j]);
                if (l==0) printf("\n\n");
                else {
                    printf("\n%d",v2[i][0]);
                    for (int j=1;j<l;j++) printf(" %d",v2[i][j]);
                    puts("");
                }
            }
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，125人围观）

还没有评论，来说两句吧...

相关阅读

相关 Matrix Chain Multiplication 矩阵链乘 UVA 442

解题思路：首先解决如何保存输入字母所对应的两个值，通过定义结构体数组nt\[0\]表示字符'A',以此类推；然后通过通过栈来储存输入的字母，遇到")"时出栈两个元素做运算（"(

╰半橙微兮°/ 2024年02月17日 18:49/ 0 赞/ 50 阅读

相关洛谷-UVA442 矩阵链乘 Matrix Chain Multiplication

题目描述 [PDF][] ![format_png][] 输入格式 ![format_png 1][] 输出格式 ![format_png 2][]

电玩女神/ 2023年05月29日 09:17/ 0 赞/ 10 阅读

相关 UVA11082 Matrix Decompressing(矩阵解压) 最大流

题意：对于一个R行C列的正整数矩阵，(1<=R,C<=20),设a\[i\]为前i行所有元素之和，b\[i\]为前i列所有元素之和，已知道R，C，和数组a，b，找一个满足条件

末蓝、/ 2022年10月02日 11:46/ 0 赞/ 150 阅读

相关 UVA 10895——Matrix Transpose

题意：给定一个矩阵（每一行有几个非0的数据，对应的位置以及数值），输出这个矩阵的转置矩阵。思路：直接模拟，用两个vector，一个维护数值，另外一个维护行号。注意

Myth丶恋晨/ 2022年07月29日 09:26/ 0 赞/ 126 阅读

相关【矩阵幂的和+矩阵快速幂】Power of Matrix UVA - 11149

Think: 1知识点：矩阵幂的和+矩阵快速幂 2题意：输入矩阵A，求A^1 + A^2 + … + A^(n) 3题意分析：（1）：倍增法求矩阵幂的和，eg

本是古典何须时尚/ 2022年06月07日 06:09/ 0 赞/ 201 阅读

相关 194. Transpose File

翻转输入输入 name age alice 21 ryan 30 输出 name alice ryan age 21 30 awk '{

心已赠人/ 2022年05月25日 05:20/ 0 赞/ 185 阅读

相关 UVA - 11019 Matrix Matcher (AC自动机)

[传送门][Link 1] 思路：可以对于模式矩阵的每一行构造AC自动机，然后在目标矩阵的每一行找模式矩阵的每一行。如果找到了，就在（R-r， c）位置加一，R是目标矩阵的行

小灰灰/ 2022年05月17日 02:15/ 0 赞/ 92 阅读

相关 LeetCode.867-转置矩阵（Transpose Matrix）

这是悦乐书的第332次更新，第356篇原创 01看题和准备今天介绍的是LeetCode算法题中Easy级别的第202题（顺位题号是867）。给定矩阵A，返

r囧r小猫/ 2022年01月07日 11:59/ 0 赞/ 241 阅读

相关 UVA11992 Fast Matrix Operations 快速矩阵操作（线段树）

题意：对矩阵有三种操作，第一是让矩阵的每个元素加上某个数，第二是让矩阵得每个元素变成某个数，第三是输出某个子矩阵的数字总和，最大值和最小值。开始时，矩阵得每个元素为0.

旧城等待，/ 2021年12月11日 09:25/ 0 赞/ 146 阅读

相关【Leetcode_easy】867. Transpose Matrix

problem [867. Transpose Matrix][867._Transpose Matrix] 参考 1. [Leetcode\_easy\_867

迈不过友情╰/ 2021年12月03日 04:19/ 0 赞/ 490 阅读