題目來(lái)源：藍(lán)橋杯基礎(chǔ)練習(xí)

問(wèn)題描述
　　回形取數(shù)就是沿矩陣的邊取數(shù)，若當(dāng)前方向上無(wú)數(shù)可取或已經(jīng)取過(guò)，則左轉(zhuǎn)90度。一開(kāi)始位于矩陣左上角，方向向下。
輸入格式
　　輸入第一行是兩個(gè)不超過(guò)200的正整數(shù)m, n，表示矩陣的行和列。接下來(lái)m行每行n個(gè)整數(shù)，表示這個(gè)矩陣。
輸出格式
　　輸出只有一行，共mn個(gè)數(shù)，為輸入矩陣回形取數(shù)得到的結(jié)果。數(shù)之間用一個(gè)空格分隔，行末不要有多余的空格。
　　
樣例輸入
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分別表示行、列的索引，那么逆時(shí)針輸出矩陣就相當(dāng)于執(zhí)行多次i++, j++, i--, j--，也可以看成是下、右、上、左。所以可以使用一個(gè)循環(huán)，循環(huán)內(nèi)部執(zhí)行的就是i++, j++, i--, j--，將矩陣外圈的數(shù)字訪問(wèn)并輸出。

在訪問(wèn)的過(guò)程中，需要注意兩點(diǎn)：

要判斷當(dāng)前的元素是否已經(jīng)訪問(wèn)，如果訪問(wèn)過(guò)了就需要改變方向?？梢允褂脴?biāo)記特殊值來(lái)標(biāo)記元素已經(jīng)訪問(wèn)。

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

這兩點(diǎn)需要在循環(huán)的判斷條件中實(shí)現(xiàn)。

代碼

#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; }

總結(jié)

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

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