C++ 藍橋杯題目講解匯總(持續更新)

VIP試題 回形取數

資源限制

時間限制：1.0s 內存限制：512.0MB

問題描述

回形取數就是沿矩陣的邊取數，若當前方向上無數可取或已經取過，則左轉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

思路

首先要搞清楚方向 下 右 上 左 移動的時候要判讀狀態是否需要移動

代碼

方案一:

判斷下一個狀態是否需要移動,需要注意索引不能越界

#include<iostream> #include<string.h> #define N 205using namespace std;int main(){int n,m;cin>>n>>m;int res[N][N]; int a[N][N];for(int i=0;i<n;i++)for(int j=0;j<m;j++) cin>>a[i][j];memset(res,1,sizeof(res));//方法，首先第一個為0，代表走過的，判斷下一次要走的方向的格子是否為1，//如果為1，就將下一個格子置為1，對于蛇形來說+1 -1 代表著方向，但是只改變當前的狀態，//就會導致存在某一個點最后永遠無法到達，因為到了那個點，但是他的下一個位置卻是走過的 int i=0,j=0,ct=0;res[0][0]=0;cout<<a[0][0]<<" ";while(ct<n*m-1){while(i<n-1&&res[i+1][j]!=0) {i++;cout<<a[i][j]<<" ";res[i][j]=0;ct++;}while(j<m-1&&res[i][j+1]!=0){j++;cout<<a[i][j]<<" ";res[i][j]=0;ct++;}while(i>-1&&res[i-1][j]!=0&&i-1>=0) {i--;cout<<a[i][j]<<" ";res[i][j]=0;ct++;}while(j>-1&&res[i][j-1]!=0&&j-1>=0){j--;res[i][j]=0;cout<<a[i][j]<<" ";ct++;}}return 0; }

方案二

判斷當前的位置的狀態,進而判斷是否需要移動,還是下右上左，需要注意是否會多走

#include<iostream> #include<string.h> #define N 205 using namespace std;// 下 右 上 左 int main(){int n,m;cin>>n>>m;int a[N][N];int res[N][N];for(int i=0;i<n;i++)for(int j=0;j<m;j++) cin>>a[i][j];// int js=0; // cout<<js++<<endl; // js=0; // cout<<++js<<endl;memset(res,0,sizeof res);int i=0,j=0,ct=0;//從0 0開始移動 while(ct<n*m){while(i<n&&res[i][j]==0) {cout<<a[i][j]<<" ";res[i][j]=1;i++;ct++;}i--;j++;//移動到最下方的時候，i會多移動一下，所以--，除以以外還要手動控制j++,使得向右移動 while(j<m&&res[i][j]==0){cout<<a[i][j]<<" ";res[i][j]=1;j++;ct++;}i--;j--;while(i>-1&&!res[i][j]) {cout<<a[i][j]<<" ";res[i][j]=1;i--;ct++; // cout<<"###"<<i<<" "<<res[i-1][j]<<endl;}i++;j--;while(j>-1&&!res[i][j]){cout<<a[i][j]<<" ";res[i][j]=1;j--;ct++;}i++;j++; // cout<<i<<" "<<j<<" "<<endl; }return 0; }

總結

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

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