最短的蛇形填数算法 5个分号 10行!

/*************************************************************************
	> File Name: aaa.c   可能是最短的蛇型填数算法5个分号 10行
	> Author: Binjie Chen
	> Mail: [email protected]
	> Created Time: 2016年12月19日 星期一 23时07分40秒
 ************************************************************************/
#include
int a[30][30], d[4][2] = {0,1,1,0,0,-1,-1,0},k=0, i=1,j=0,n=1, big = 5;//各种定义
int main(){
    scanf("%d",&big);//输入蛇型矩阵有多大
    while(n<=big*big){
        if(i+d[k][0]>big || i+d[k][0] < 1 || j+d[k][1] > big || j+d[k][1] < 1 || a[i+d[k][0]][j+d[k][1]] != 0) //判断下一步是否越界
            k==3 ? k = 0 : k++; //若越界 则转向
        a[i+=d[k][0]][j+=d[k][1]]=n++;}//放数字
    for(i = 1; i <= big*big; i++) //一个for打印二维数组
        printf("%6d%c",a[(i-1)/big+1][(i-1)%big+1],i%big==0?'\n':'\0');}





听说考试会考到这个,于是乎 写个短点的用用,考试省事。每一行代码都有注释了。

你可能感兴趣的:(蓝桥杯,算法,蛇形填数)