【題目鏈接】

ybt 1127：圖像旋轉
OpenJudge NOI 1.8 11:圖像旋轉

【題目考點】

1. 二維數組

【解題思路】

以下分析中，行列從1開始數。該二維矩陣有n行m列，行號為1~n，列號為1~m。

解法1：構建新矩陣

順時針旋轉90度，即第1行變成倒數第1列，第2行變成倒數第2列。。。最后一行變成第1列。
各行列中，變化前一行中從左至右各個元素對應變化后一列中從上至下各個元素。
第i行的元素變化后會在倒數第i列。n行m列的矩陣旋轉后有m行n列，倒數第i列為第n-i+1列。第j列的元素變化后會在第j行。
因此，第i行第j列的元素變化后會在第j行第n-i+1列。有：b[j][n-i+1] = a[i][j];

解法2：遍歷原矩陣

新矩陣各行從小到大，為原矩陣各列從小到大，外層循環j從1到m。
新矩陣各列從小到大，為原矩陣各行從大到小，內層循環i從n到1。

【題解代碼】

解法1：構建新矩陣

#include<bits/stdc++.h> using namespace std; #define N 105 int main() {int n, m, a[N][N], b[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)//遍歷原矩陣a，n行m列for(int j = 1; j <= m; ++j)b[j][n - i + 1] = a[i][j];for(int i = 1; i <= m; ++i)//遍歷矩陣b，m行n列{for(int j = 1; j <= n; ++j)cout << b[i][j] << ' ';cout << endl;}return 0; }

解法2：遍歷原矩陣

#include<bits/stdc++.h> using namespace std; #define N 105 int main() {int n, m, a[N][N], b[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)//遍歷矩陣b，m行n列{for(int i = n; i >= 1; --i)cout << a[i][j] << ' ';cout << endl;}return 0; }

總結

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

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