【C语言数组】蛇形填数

最新推荐文章于 2024-01-12 14:25:40 发布

原创最新推荐文章于 2024-01-12 14:25:40 发布 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何使用C语言实现蛇形填数的方法，强调通过预判避免越界问题，提供了一段简洁的代码示例，适用于填充三角形阵列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h> 
#define max 100
int a[max][max];
int main()
{
    int n,x,y,tot=0;
    scanf("%d",&n);
 /*for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        a[i][j]=0;
    }*/
    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;//!a[x][y+1]等价于 a[x][y+1]==0
    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("%d",a[x][y]);printf(" ");
                if(y==n-1) 
                printf("\n");

            }
    return 0;
}

采用预判，先判断再移动而不是走一步以后发现越界了再退回来

简洁代码

#include<stdio.h>
int main()
{
int a,b,c,d,n,sum=1;
int yi[101][101];
scanf("%d",&n);
for(a=0;a<=(n-1)/2;a++)
{
for(b=a;b<=n-a-1;b++)
yi[b][n-a-1]=sum++;
for(b=n-2-a;b>=a;b--)
yi[n-a-1][b]=sum++;
for(b=n-a-2;b>=a;b--)
yi[b][a]=sum++;
for(b=a+1;b<n-a-1;b++)
yi[a][b]=sum++;
}
for(c=0;c<n;c++)
{
for(d=0;d<n;d++)
printf("%d ",yi[c][d]);
printf("\n");
}
}

蛇形填数（三角）
这里写图片描述

#include<stdio.h>
#define max 1000
int a[max][max];
int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
        int n,x,y,tot;
        scanf("%d",&n);
        tot=a[0][0]=1;x=0;y=0;
        while(tot<(n+1)*n/2)//注意不是tot<n*n/2 
        {
            while(y+1<n&&!a[x][y+1]) a[x][++y]=++tot;//不需要将要填充的三角区域的元素全部置零
            while(x+1<n&&y-1>=0&&!a[x+1][y-1]) a[++x][--y]=++tot;
            while(x-1>=0&&!a[x-1][y]) a[--x][y]=++tot;
        }
        for(x=0;x<n;x++)
        {
            for(y=0;y<n;y++)
                {
                if(a[x][y]) {printf("%d ",a[x][y]);
                a[x][y]=0;//无此句将不能输出最后一组的结果
                }
            printf("\n");
        }
    } 
    return 0;
}