題意：給定一個矩陣（每一行有幾個非0的數(shù)據(jù)，對應(yīng)的位置以及數(shù)值），輸出這個矩陣的轉(zhuǎn)置矩陣。

思路：直接模擬，用兩個vector，一個維護(hù)數(shù)值，另外一個維護(hù)行號。注意長度為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("");}}}}

總結(jié)

以上是生活随笔為你收集整理的UVA 10895——Matrix Transpose的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。