蛇形填数 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int n;

int b[101][101];

int main()

{

int i,j,t;

int x,y;

while(scanf("%d",&n)!=EOF)

{

for(i=0;i<101;i++)

for(j=0;j<101;j++)

b[i][j]=0;

t=2;x=0;y=n-1;b[0][n-1]=1;

while(t<=n*n)

{

while(x+1<n&&b[x+1][y]==0)

{

b[x+1][y]=t++;

x++;

}

while(y-1>=0&&b[x][y-1]==0)

{

b[x][y-1]=t++;

y--;

}

while(x-1>=0&&b[x-1][y]==0)

{

b[x-1][y]=t++;

x--;

}

while(y+1<n&&b[x][y+1]==0)

{

b[x][y+1]=t++;

y++;

}

}

for(i=0;i<n;i++)

for(j=0;j<n;j++)

if(j==n-1)

printf("%d\n",b[i][j]);

else

printf("%d ",b[i][j]);

printf("\n");

}

return 0;

}