這篇文章給大家分享的是有關SpringBoot中如何回形取數(shù)的內(nèi)容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。
創(chuàng)新互聯(lián)公司主要從事網(wǎng)站建設、網(wǎng)站設計、網(wǎng)頁設計、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務。立足成都服務定安,十年網(wǎng)站建設經(jīng)驗,價格優(yōu)惠、服務專業(yè),歡迎來電咨詢建站服務:18982081108
回形取數(shù)就是沿矩陣的邊取數(shù),若當前方向上無數(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)里,四條邊的起始索引和終止索引均與上一次的有關。
(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é)果:
感謝各位的閱讀!關于“SpringBoot中如何回形取數(shù)”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
網(wǎng)頁名稱:SpringBoot中如何回形取數(shù)
分享網(wǎng)址:http://chinadenli.net/article30/goepso.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供企業(yè)網(wǎng)站制作、響應式網(wǎng)站、外貿(mào)建站、做網(wǎng)站、商城網(wǎng)站、全網(wǎng)營銷推廣
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)