蛇形填数 数组解法（最简单）

 

解法

你能发现这里面的数为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;//向右
    }
 
 
1
2
3
4
5
6
 
 
1
2
3
4
5
6

填过的地方不为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;
    }
}
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

运行截图