【经典算法】:蛇形填数，最简单的方法了。。。

问题概述

什么是蛇形填数，百度一下即可

解法

你能发现这里面的数为1到 n*n；
所以写个循环即可

while(count<n*n){  while(x+1<n && !a[x+1][y]) a[++x][y]=++count;//右下 while(y-1>=0 &&!a[x][y-1]) a[x][--y]=++count;//向左
 while(x-1>=0 &&!a[x-1][y]) a[--x][y]=++count;//左上
 while(y+1<n &&!a[x][y+1]) a[x][++y]=++count;//向右
 }

填过的地方不为0了，所以不再填一次

详细代码

#include <iostream>
#include <iomanip>
using namespace std;
int a[100][100];
void main(){
    int n,count,x,y;
    cin>>n;
    memset(a,0,sizeof(a));   //初始化为0
    count = a[x=0][y=n-1] = 1;
    while(count<n*n){
        while(x+1<n && !a[x+1][y]) a[++x][y]=++count;
        while(y-1>=0 &&!a[x][y-1]) a[x][--y]=++count;
        while(x-1>=0 &&!a[x-1][y]) a[--x][y]=++count;
        while(y+1<n &&!a[x][y+1])  a[x][++y] =++count;
    }
    for(x=0;x<n;x++){      //输出
        for(y=0;y<n;y++){
            cout<<setw(5)<<a[x][y];
        }
        cout<<endl;
    }
}

运行截图

Happy Coding
Seen