資料結構實驗之陣列三：快速轉置
time limit: 1000 ms memory limit: 65536 kib
problem description
轉置運算是一種最簡單的矩陣運算，對於乙個mn的矩陣m( 1 = < m < = 10000,1 = < n < = 10000 )，它的轉置矩陣t是乙個nm的矩陣，且t( i , j )=m( j , i )。顯然，乙個稀疏矩陣的轉置仍然是稀疏矩陣。你的任務是對給定乙個m*n的稀疏矩陣( m , n < = 10000 )，求該矩陣的轉置矩陣並輸出。矩陣m和轉置後的矩陣t如下圖示例所示。
稀疏矩陣m 稀疏矩陣t
input
連續輸入多組資料，每組資料的第一行是三個整數mu, nu, tu(tu <= 50)，分別表示稀疏矩陣的行數、列數和矩陣中非零元素的個數，隨後tu行輸入稀疏矩陣的非零元素所在的行、列值和非零元素的值，同一行資料之間用空格間隔。(矩陣以行序為主序)
output
輸出轉置後的稀疏矩陣的三元組順序表表示。
sample input
3 5 5
1 2 14
1 5 -5
2 2 -7
3 1 36
3 4 28
sample output
1 3 36
2 1 14
2 2 -7
4 3 28
5 1 -5
hint
source
xam//用結構體來儲存，儲存完以後，進行排序，先按y從小到大，如果相等，就按x從小到大，這樣就把矩陣
//給轉置了，輸出的時候把x和y交換一下就行。
#include
#include
#include
#include
struct node
a[10002],t;
int main()
if(a[i].y==a[j].y) //如果相等}}
}for(i=0; i//換了，並沒有把xy值交換，輸出時注意一下就行。
}return 0;
}
資料結構實驗之陣列三 快速轉置
轉置運算是一種最簡單的矩陣運算，對於乙個m n的矩陣m 1 m 10000,1 n 10000 它的轉置矩陣t是乙個n m的矩陣，且t i j m j i 顯然，乙個稀疏矩陣的轉置仍然是稀疏矩陣。你的任務是對給定乙個m n的稀疏矩陣 m n 10000 求該矩陣的轉置矩陣並輸出。矩陣m和轉置後的矩陣...
資料結構實驗之陣列三 快速轉置
time limit 1000ms memory limit 65536k 有疑問？點這裡 轉置運算是一種最簡單的矩陣運算，對於乙個m n的矩陣m 1 m 10000,1 n 10000 它的轉置矩陣t是乙個n m的矩陣，且t i j m j i 顯然，乙個稀疏矩陣的轉置仍然是稀疏矩陣。你的任務是對...
資料結構實驗之陣列三 快速轉置
轉置運算是一種最簡單的矩陣運算，對於乙個m n的矩陣m 1 m 10000,1 n 10000 它的轉置矩陣t是乙個n m的矩陣，且t i j m j i 顯然，乙個稀疏矩陣的轉置仍然是稀疏矩陣。你的任務是對給定乙個m n的稀疏矩陣 m n 10000 求該矩陣的轉置矩陣並輸出。矩陣m和轉置後的矩陣...