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

来源:互联网 发布:出库单软件 编辑:程序博客网 时间:2024/06/08 16:19

/*************************************************************************> File Name: aaa.c   可能是最短的蛇型填数算法5个分号 10行> Author: Binjie Chen> Mail: binjie09@gmail.com> Created Time: 2016年12月19日 星期一 23时07分40秒 ************************************************************************/#include<stdio.h>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');}





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

0 0
原创粉丝点击