nyoj 33 蛇形填数

最新推荐文章于 2019-07-09 22:29:40 发布

鱼石恋

最新推荐文章于 2019-07-09 22:29:40 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/ilovexwq3344/article/details/42129805

水题专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种解决蛇形填数问题的算法，通过控制填充方向和位置，实现从1到n*n的数字在n*n矩阵中形成蛇形排列。详细解释了算法流程，并提供了C语言代码实现。

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

蛇形填数

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

输入直接输入方陈的维数，即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入3
样例输出7 8 1
6 9 2
5 4 3

最优代码
#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>
int main()
{
int n;
int a[110][110],i,j;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
for(j=0;j<n;j++)
a[i][j]=0;
int x,y,number;
a[0][n-1]=1;
for(y=0,number=1;y<=n-1;y++)
{
a[y][n-1]=number++;
}
for(x=n-2,y=n-1;x>=0;x--)
{
a[n-1][x]=number++;
}
for(x=0,y=n-2;y>=0;y--)
{
a[y][0]=number++;
}
for(x=1;x<=n-2;x++)
{
a[0][x]=number++;
}
x=n-2;y=0;
while(number<=n*n)
{
while(number<=n*n&&!a[y+1][x]) a[++y][x]=number++;
while(number<=n*n&&!a[y][x-1]) a[y][--x]=number++;
while(number<=n*n&&!a[y-1][x]) a[--y][x]=number++;
while(number<=n*n&&!a[y][x+1]) a[y][++x]=number++;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(j==0)
printf("%d",a[i][j]);
else
printf(" %d",a[i][j]);
}
printf("\n");
}
}
return 0;
}