编程中的蛇形填空问题_c语言 蛇形填空

//问题:在n*n方阵里填入1,2,3....n*n,要求填成蛇形 n<=8 (空格不用输出)

//二维数组

/*

1  2  3  4  5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

*/

#include

#include

const int maxn=10;

int a[maxn][maxn];

int main(){

//分别是横坐标,竖坐标

int x,y,n,tot;

//输入n

scanf("%d",&n);

//数组置零

memset(a,0,sizeof(a));

//第一行第一列的数赋值为1

tot=a[x=0][y=0]=1;

//printf("%d\n",a[0][0]);

while(tot

//从左向右 !a[x][y+1]) 是判断下个棋是否已经走过

while(y+1

while(x+1

while(y-1>=0&&!a[x][y-1])a[x][--y]= ++tot;

while(x-1>=0&&!a[x-1][y])a[--x][y]= ++tot;

}

for(int i=0;i

for(int j=0;j

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

}

printf("\n");

}

return 0;

}