九度題目 矩陣轉置(1193)

2021-06-19 07:42:16 字數 614 閱讀 7066

題目描述:

輸入乙個n*n的矩陣,將其轉置後輸出。要求:不得使用任何陣列(就地逆置)。

輸入:輸入的第一行包括乙個整數n,(1<=n<=100),代表矩陣的維數。

接下來的n行每行有n個整數,分別代表矩陣的元素。

輸出:可能有多組測試資料,對於每組資料,將輸入的矩陣轉置後輸出。

樣例輸入:

3

1 2 3

4 5 6

7 8 9

樣例輸出:

1 4 7

2 5 8

3 6 9

#include #include #define maxn 100

using namespace std;

int array[maxn][maxn];

int main()

for (i = 0; i < n; i++)

}for (i = 0; i < n; i++)

}return 0;

}

稀疏矩陣的轉置(矩陣轉置和快速轉置)

實現矩陣的轉置 1.將矩陣的行列值相互轉換。2.將每個三元組中的i和j交換。3.重排三元組之間的次序便可實現矩陣的轉置。void transposesmatrix tsmatrix m,tsmatrix t return transposesmatrix快速轉置的原理是 如果能預先確定矩陣m中每一列...

九度OJ題目1055 陣列逆置

題目1055 陣列逆置 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 6659 解決 3062 題目描述 輸入乙個字串,長度小於等於200,然後將陣列逆置輸出。輸入 測試資料有多組,每組輸入乙個字串。輸出 對於每組輸入,請輸出逆置後的結果。樣例輸入 hdssg 樣例輸出 gssdh 2...

稀疏矩陣轉置矩陣

num 矩陣a中某列的非零元素的個數 cpot 初值表示矩陣a中某列第乙個非零元素在b中的位置,並有如下遞推 cpot 1 0 cpot col cpot col 1 num col 1 2 col nu end right.const int maxterm 100 struct sparsema...