【題目鏈接】

ybt 1126：矩陣轉置
OpenJudge NOI 1.8 10:矩陣轉置

【題目考點】

1. 二維數組遍歷

【題解代碼】

解法1：構建新矩陣

矩陣轉置后，原來i,j位置的元素會變到j,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：遍歷原矩陣輸出

轉置后的行從小到大是原矩陣列從小到大，外層循環為j從1到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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。