【练习吧 · 数据结构】蛇形填数 - C语言

**in:4
**out:（如图）

#include<stdio.h>
#include<string.h>
#define maxn 105
int arr[maxn][maxn];
int main()
{
    int n,x,y,num=0;
    scanf("%d",&n);
    memset(arr,0,sizeof(arr));
    num=arr[x=0][y=n-1]=1;              //开始循环的位置是[0][n-1],从1开始计数
    while(num<n*n)
    {
        while(x+1<n && !arr[x+1][y])    //下移动【小技巧:!arr[x+1][y] 与 arr[x+1][y]==0是相同的写法，以下也雷同】
            arr[++x][y]=++num;
        while(y-1>=0 && !arr[x][y-1])   //左移动
            arr[x][--y]=++num;
        while(x-1>=0 && !arr[x-1][y])   //上移动
            arr[--x][y]=++num;
        while(y+1<n && !arr[x][y+1])    //右移动
            arr[x][++y]=++num;
    }
    for(x=0;x<n;x++)
    {
        for(y=0;y<n;y++)
        {
            printf("%3d",arr[x][y]);
        }
        printf("\n");
    }
    return 0;
}