蛇形填数

题如果不知道的话可以去杭电的oj搜一下

先分析题：数字的顺序是下下下右右右上上上左左左，这样程序就能好写多了 我就写一个往下写的语句吧  while(x + 1 < n&&!a[x + 1][y])a[++x][y] = ++tot;

当x + 1 < n且下一个数字不为0的时候就继续写   

下面看代码：

#include<stdio.h>
#include<string.h>
#define MAXN 10
int a[MAXN][MAXN];

int main()

{
    int n,x,y,tot = 0;
    scanf("%d",&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++)printf("%3d",a[x][y]);
        printf("\n");
    }
    return 0;
}