題目來源：藍橋杯基礎練習

問題描述
　　回形取數就是沿矩陣的邊取數，若當前方向上無數可取或已經取過，則左轉90度。一開始位于矩陣左上角，方向向下。
輸入格式
　　輸入第一行是兩個不超過200的正整數m, n，表示矩陣的行和列。接下來m行每行n個整數，表示這個矩陣。
輸出格式
　　輸出只有一行，共mn個數，為輸入矩陣回形取數得到的結果。數之間用一個空格分隔，行末不要有多余的空格。
　　
樣例輸入
3 3
1 2 3
4 5 6
7 8 9
樣例輸出
1 4 7 8 9 6 3 2 5
　　
樣例輸入
3 2
1 2
3 4
5 6
樣例輸出
1 3 5 6 4 2

題目分析

如果用i,j分別表示行、列的索引，那么逆時針輸出矩陣就相當于執行多次i++, j++, i--, j--，也可以看成是下、右、上、左。所以可以使用一個循環，循環內部執行的就是i++, j++, i--, j--，將矩陣外圈的數字訪問并輸出。

在訪問的過程中，需要注意兩點：

要判斷當前的元素是否已經訪問，如果訪問過了就需要改變方向。可以使用標記特殊值來標記元素已經訪問。

在行、列索引i,j變化的過程中不能越界。

這兩點需要在循環的判斷條件中實現。

代碼

#include <bits/stdc++.h> using namespace std;const int maxn = 200; int matrix[maxn][maxn];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];}}int i, j, count;i = -1;j = 0;count = n * m;//i++,j++,i--,j--while(count) {while(matrix[++i][j] != -1 && i < n) {cout << matrix[i][j] << ' ';matrix[i][j] = -1;count--;}i--;while(matrix[i][++j] != -1 && j < m) {cout << matrix[i][j] << ' ';matrix[i][j] = -1;count--;}j--;while(matrix[--i][j] != -1 && i >= 0) {cout << matrix[i][j] << ' ';matrix[i][j] = -1;count--;} i++;while(matrix[i][--j] != -1 && j >= 0) {cout << matrix[i][j] << ' ';matrix[i][j] = -1;count--;}j++;}return 0; }

總結

以上是生活随笔為你收集整理的蓝桥杯——回形取数的全部內容，希望文章能夠幫你解決所遇到的問題。

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