資料結構實驗之陣列三 快速轉置

2021-08-25 11:51:21 字數 1270 閱讀 7474

資料結構實驗之陣列三:快速轉置

time limit: 1000 ms memory limit: 65536 kib

problem description

轉置運算是一種最簡單的矩陣運算,對於乙個m*n的矩陣m( 1 = < m < = 10000,1 = < n < = 10000 ),它的轉置矩陣t是乙個n*m的矩陣,且t( i , j )=m( j , i )。顯然,乙個稀疏矩陣的轉置仍然是稀疏矩陣。你的任務是對給定乙個m*n的稀疏矩陣( m , n < = 10000 ),求該矩陣的轉置矩陣並輸出。矩陣m和轉置後的矩陣t如下圖示例所示。

稀疏矩陣m

連續輸入多組資料,每組資料的第一行是三個整數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

觀察題目所給的輸出資料,這道題一樣用結構體來做。仔細觀察輸出是按列變行從小到大輸出的

當資料在同一列時,按行從小到大輸出.

#include 

#include

#include

struct node

;struct node p[51],t;

int main()

else

if(p[j].y==p[j+1].y)}}

}for(i=0;iprintf("%d

%d%d\n",p[i].y,p[i].x,p[i].z);

}} 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和轉置後的矩陣...