試題編號：	201503-1
試題名稱：	圖像旋轉
時間限制：	5.0s
內存限制：	256.0MB
問題描述：	問題描述 旋轉是圖像處理的基本操作，在這個問題中，你需要將一個圖像逆時針旋轉90度。 　　計算機中的圖像表示可以用一個矩陣來表示，為了旋轉一個圖像，只需要將對應的矩陣旋轉即可。 輸入格式 輸入的第一行包含兩個整數n, m，分別表示圖像矩陣的行數和列數。 　　接下來n行每行包含m個整數，表示輸入的圖像。 輸出格式 輸出m行，每行包含n個整數，表示原始矩陣逆時針旋轉90度后的矩陣。 樣例輸入 2 3 1 5 3 3 2 4 樣例輸出 3 4 5 2 1 3 評測用例規模與約定 1 ≤ n, m ≤ 1,000，矩陣中的數都是不超過1000的非負整數。

問題鏈接：CCF201503試題。

問題描述：先輸入正整數n和m，再輸入n*m的整數矩陣，將矩陣逆時針旋轉９０°輸出。

問題分析：這是一個下標轉換問題，實際上并不需要將數據另外存儲。下標轉換問題是程序中經常出現的問題，邏輯并不復雜，需要找出轉換公式或函數。

程序說明：這里寫了C語言和C++語言兩個版本的程序。

提交后得100分的C語言程序如下：

/* CCF201503-1 圖像旋轉 */#include <stdio.h>#define N 1000 int matrix[N][N];int main(void) {int n, m;// 輸入矩陣scanf("%d%d", &n, &m);for(int i=0; i<n; i++)for(int j=0; j<m; j++)scanf("%d", &matrix[i][j]);// 輸出結果for(int j=1; j<=m; j++) {for(int i=0; i<n; i++) {if(i != 0)putchar(' ');printf("%d", matrix[i][m-j]);}putchar('\n');}return 0; }

提交后得100分的C++語言程序如下：

/* CCF201503-1 圖像旋轉 */#include <iostream>using namespace std;const int N = 1000; int matrix[N][N];int main() {int n, m;// 輸入矩陣cin >> n >> m;for(int i=0; i<n; i++)for(int j=0; j<m; j++)cin >> matrix[i][j];// 輸出結果for(int j=1; j<=m; j++) {for(int i=0; i<n; i++) {if(i != 0)cout << " ";cout << matrix[i][m-j];}cout << endl;}return 0; }

?

轉載于:https://www.cnblogs.com/tigerisland/p/7564225.html

總結

以上是生活随笔為你收集整理的CCF201503-1 图像旋转（100分）的全部內容，希望文章能夠幫你解決所遇到的問題。

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