蛇形填数

来源:互联网 发布:after effects cc mac 编辑:程序博客网 时间:2024/05/05 04:58

过程:

#define maxn 20
int a[maxn][maxn];

int main(int argc, const char * argv[]) {
    int n,x,y,tot=0;
    printf("please input n:");
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    tot=a[x=0][y=n-1]=1;
    while (tot<n*n)
    {//!a[x+1][y]相当于a[x+1][y]==0
        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 (int i=0;i<n; i++) {
        for (int j=0; j<n; j++) {
            printf("%4d",a[i][j]);
        }
        printf("\n");
    }
      return 0;

结果:


0 0
原创粉丝点击