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

 

解法

你能发现这里面的数为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

运行截图