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

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

創(chuàng)新互聯(lián)公司主要從事網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)定安,十年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專(zhuān)業(yè),歡迎來(lái)電咨詢(xún)建站服務(wù):18982081108

問(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è)矩陣。
輸出格式
輸出只有一行，共 m × n m \times n m×n個(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

解題思路

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

測(cè)試結(jié)果：

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

網(wǎng)頁(yè)名稱(chēng)：SpringBoot中如何回形取數(shù)
分享網(wǎng)址：http://bm7419.com/article30/goepso.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)網(wǎng)站制作、響應(yīng)式網(wǎng)站、外貿(mào)建站、做網(wǎng)站、商城網(wǎng)站、全網(wǎng)營(yíng)銷(xiāo)推廣

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)