蛇形填數(shù)

具體思路就是按照蛇形的順序填數(shù),一個大循環(huán)內(nèi)有4個小循環(huán),
依次為:
從上到下,
從右到左,
從下到上,
從左到右。
判斷條件為,在小循環(huán)內(nèi)是否越界,以及該格是否填過數(shù)(一開始需要把所有格置為0)

//蛇形填數(shù)
#include<iostream>
#include<string.h>
using namespace std;
#define maxn 20
int a[maxn][maxn];
int main(){
    int n,x,y,tot=0;
    cin>>n;
    memset(a,0,sizeof(a));
    tot = a[x=0][y=n-1]=1;
    while(tot<n*n){
        while(x+1<n && !a[x+1][y])
            a[++x][y]=++tot;
        while(y-1>=0 && !a[x][y-1])
            a[x][--y]=++tot;
        while(x-1>=0 && !a[x-1][y])
            a[--x][y]=++tot;
        while(y+1<n && !a[x][y+1])
            a[x][++y]=++tot;
    }
//輸出
    for(x=0;x<n;x++){
        for(y=0;y<n;y++)
            cout<<a[x][y]<<" ";
        cout<<endl;
    }
    
}


?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 專業(yè)考題類型管理運行工作負責人一般作業(yè)考題內(nèi)容選項A選項B選項C選項D選項E選項F正確答案 變電單選GYSZ本規(guī)程...
    小白兔去釣魚閱讀 10,553評論 0 13
  • 陳氏太極拳老架一路講義 前言 寫給喜愛太極拳的武術(shù)朋友們 中華武術(shù),源遠流長,今雖門派繁多,實一脈相承。太極拳以它...
    阿德樂閱讀 6,299評論 0 12
  • 自從 Go 官方從去年推出 1.11 之后,增加新的依賴管理模塊并且更加易于管理項目中所需要的模塊。模塊是存儲在文...
    _fishman閱讀 172評論 0 1
  • 社交和溝通能力, 不僅決定一個人所能抵達的層次和格局, 還決定一個人能否幸福地度過一生。 作者|李小墨 來源|深夜...
    三九公卿閱讀 328評論 0 0
  • 今天周末,不用交作業(yè),感覺輕松多了。 但日更要堅持。 上個星期在農(nóng)貿(mào)市場買了一只甲魚,因為買了其他菜,錢包里只剩下...
    素面朝人海閱讀 144評論 0 0

友情鏈接更多精彩內(nèi)容