疑問 - 矩陣轉置問題

[blueace]

不知道能不能請問一下，要怎麼寫以下這個程式呢?用c寫的話...
因為想不太出來，一般轉置的矩陣是沒問題，但是要怎麼把第三個value不變呢?
希望有大大可以幫我解答一下，謝謝
參照下方
輸入一個矩陣-->輸出其轉置矩陣
Let the two arrays row_terms and starting_pos be shared
Input:
1. 輸入row x col 數目
2. 輸入矩陣中的值<r, c, v>
輸出一個完整的矩陣表示

row col value
-------------------------
[0] 6 6 8
[1] 0 0 15
[2] 0 3 22
[3] 0 5 -15
[4] 1 1 11
[5] 1 2 3
[6] 2 3 -6
[7] 4 0 91
[8] 5 2 28

轉變成一個轉置矩陣(由小到大排)

row col value
-------------------------
[0] 6 6 8
[1] 0 0 15
[2] 0 4 91
[3] 1 1 11
[4] 2 1 3
[5] 2 5 28
[6] 3 0 22
[7] 3 2 -6
[8] 5 0 -15