SpringBoot中如何回形取數(shù)

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

問題描述

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

解題思路

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

測試結(jié)果：

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