題目描述:
輸入乙個n*n的矩陣,將其轉置後輸出。要求:不得使用任何陣列(就地逆置)。
輸入:輸入的第一行包括乙個整數n,(1<=n<=100),代表矩陣的維數。
接下來的n行每行有n個整數,分別代表矩陣的元素。
輸出:可能有多組測試資料,對於每組資料,將輸入的矩陣轉置後輸出。
樣例輸入:
31 2 3
4 5 6
7 8 9
樣例輸出:
1 4 72 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...