描述
在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
算法思路:考虑数字放在数组中的位置,然后加一个边间限制条件就可以
(! a [ x ] [ y ]);边间条件限制非常关键
代码展示:
#include<stdio.h>
#include<string.h>
int a[102][102];
int main()
{
int i,j,n,x,y,p;
scanf("%d",&n);
memset(a,0,sizeof(a));
p = a[x = 1][y = n] = 1;
while(p < n * n)
{
while(x + 1 <= n && !a[x + 1][y]) a[++x][y] = ++p;
while(y - 1 >= 1 && !a[x][y - 1]) a[x][--y] = ++p;
while(x - 1 >= 1 && !a[x - 1][y]) a[--x][y] = ++p;
while(y + 1 <= n && !a[x][y + 1]) a[x][++y] = ++p;
}
for(i = 1;i <= n;i++)
{
for(j = 1;j <= n;j++)
{
printf("%5d",a[i][j]);
}
printf("\n");
}
return 0;
}