SpringBoot中如何回形取數

這篇文章給大家分享的是有關SpringBoot中如何回形取數的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

問題描述

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

解題思路

這題重點在找規律：
（1）其實也挺容易看出，輸出數組的順序是按照從外向里，按照逆時針螺旋狀的輸出。
因此我們可以找到規律：以輸出四條邊（左、下、右，上）為一個循環circle，那么在下一次循環里，四條邊的起始索引和終止索引均與上一次的有關。
（2）還有一個問題就是怎么判斷輸出完了，我這里用了一個簡單的方法：每輸出一個數，用count計數加1，直到count大于 m × n m \times n m×n，就停止輸出了。
（3）但是，需要注意的是，程序有可能在四條邊的任一條結束，因此我在輸出每一條邊的for()循環里都加入了計數判斷（count< m × n m \times n m×n），如果輸出完了，立刻停止！

程序清單

#include<iostream>using namespace std;int main(){
   
   
   int m=0,n=0;
	cin>>m>>n;int a[m][n];for(int i=0;i<m;i++)for(int j=0;j<n;j++)
			cin>>a[i][j];int circle=0,count=0; //初始化循環數，輸出計數 while(count<m*n){
   
   
   for(int i=circle;i<m-circle&&count<m*n;i++) //第一條邊 (左){
   
   
   
			cout<<a[i][circle]<<">;
			count+=1;}for(int j=circle+1;j<n-circle&&count<m*n;j++) //第二條邊（下）{
   
   
   
			cout<<a[m-1-circle][j]<<" ";
			count+=1;}for(int k=m-2-circle;k>=circle&&count<m*n;k--) //第三條邊（右）{
   
   
   
			cout<<a[k][n-1-circle]<<" ";
			count+=1;}for(int h=n-2-circle;h>=1+circle&&count<m*n;h--) //第四條邊（上）{
   
   
   
			cout<<a[circle][h]<<" ";
			count+=1;}
		circle+=1;//循環次數加1 }return 0;}

測試結果：

感謝各位的閱讀！關于“SpringBoot中如何回形取數”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！