題目 1692:
數(shù)據(jù)結(jié)構(gòu)-稀疏矩陣轉(zhuǎn)置
時間限制: 2s
內(nèi)存限制: 96MB 提交: 481 解決: 265
題目描述
稀疏矩陣的存儲不宜用二維數(shù)組存儲每個元素，那樣的話會浪費很多的存儲空間。所以可以使用一個一維數(shù)組存儲其中的非零元素。這個一維數(shù)組的元素類型是一個三元組，由非零元素在該稀疏矩陣中的位置（行號和列號對）以及該元組的值構(gòu)成。
矩陣轉(zhuǎn)置就是將矩陣行和列上的元素對換。
現(xiàn)在就請你對一個稀疏矩陣進行轉(zhuǎn)置。以下是稀疏矩陣轉(zhuǎn)置的算法描述：
圖：稀疏矩陣轉(zhuǎn)置的算法描述
輸入格式
輸入的第一行是兩個整數(shù)r和c（r*c <= 12500），分別表示一個包含很多0的稀疏矩陣的行數(shù)和列數(shù)。接下來有r行，每行有c個整數(shù)，表示這個稀疏矩陣的各個元素。
輸出格式
輸出c行，每行有r個整數(shù)，每個整數(shù)后跟一個空格。該結(jié)果為輸入稀疏矩陣的轉(zhuǎn)置矩陣。
樣例輸入
6 7 0 12 9 0 0 0 0 0 0 0 0 0 0 0 -3 0 0 0 0 14 0 0 0 24 0 0 0 0 0 18 0 0 0 0 0 15 0 0 -7 0 0 0
樣例輸出
0 0 -3 0 0 15 12 0 0 0 18 0 9 0 0 24 0 0 0 0 0 0 0 -7 0 0 0 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0