【題目鏈接】

ybt 1126：矩陣轉(zhuǎn)置
OpenJudge NOI 1.8 10:矩陣轉(zhuǎn)置

【題目考點】

1. 二維數(shù)組遍歷

【題解代碼】

解法1：構(gòu)建新矩陣

矩陣轉(zhuǎn)置后，原來i,j位置的元素會變到j(luò),i位置

#include<bits/stdc++.h> using namespace std; #define N 105 int main() {int m, n, a[N][N], r[N][N];cin >> n >> m;for(int i = 1; i <= n; ++i)for(int j = 1; j <= m; ++j)cin >> a[i][j];for(int i = 1; i <= n; ++i)for(int j = 1; j <= m; ++j)r[j][i] = a[i][j];for(int i = 1; i <= m; ++i){for(int j = 1; j <= n; ++j)cout << r[i][j] << ' ';cout << endl;}return 0; }

解法2：遍歷原矩陣輸出

轉(zhuǎn)置后的行從小到大是原矩陣列從小到大，外層循環(huán)為j從1到n。
轉(zhuǎn)置后的列從小到大是原矩陣行從小到大，內(nèi)層循環(huán)為i從1到n。

#include<bits/stdc++.h> using namespace std; #define N 105 int main() {int m, n, a[N][N], r[N][N];cin >> n >> m;for(int i = 1; i <= n; ++i)for(int j = 1; j <= m; ++j)cin >> a[i][j];for(int j = 1; j <= m; ++j){for(int i = 1; i <= n; ++i)cout << a[i][j] << ' ';cout << endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通 1126：矩阵转置 | OpenJudge NOI 1.8 10:矩阵转置的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。