題目：

回形取數(shù)就是沿矩陣的邊取數(shù)，若當前方向上無數(shù)可取或已經(jīng)取過，則左轉(zhuǎn)90度。一開始位于矩陣左上角，方向向下。
輸入格式
　　輸入第一行是兩個不超過200的正整數(shù)m, n，表示矩陣的行和列。接下來m行每行n個整數(shù)，表示這個矩陣。
輸出格式
　　輸出只有一行，共mn個數(shù)，為輸入矩陣回形取數(shù)得到的結(jié)果。數(shù)之間用一個空格分隔，行末不要有多余的空格。
樣例輸入
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

分析：

1.走的路線是下右上左

2.如果已經(jīng)走過了，那么久設(shè)個標記，下次再遇到就換方向.

代碼：

#include<iostream> #include<cstring>using namespace std;int main(){int m,n;cin>>m>>n;int a[m][n];int i,j;for(i=0;i<m;i++){for(j=0;j<n;j++){cin>>a[i][j];}}int sum=m*n;i=-1;j=0;while(sum){//向下走while(a[++i][j]!=-1 && i<m){cout<<a[i][j]<<" ";a[i][j]=-1;sum--;}i--;//向右走while(a[i][++j]!=-1 && j<n){cout<<a[i][j]<<" ";a[i][j]=-1;sum--;}j--;//向上走while(a[--i][j]!=-1 && i>=0){cout<<a[i][j]<<" ";a[i][j]=-1;sum--;}i++;//向左走while(a[i][--j]!=-1 && j>=0){cout<<a[i][j]<<" ";a[i][j]=-1;sum--;}j++;}return 0; }

總結(jié)

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

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