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

binjie09

于 2016-12-20 00:39:11 发布

阅读量372

点赞数

分类专栏：蓝桥杯文章标签：算法蛇形填数

本文链接：https://blog.csdn.net/u011480052/article/details/53750862

版权

蓝桥杯专栏收录该内容

2 篇文章 0 订阅

订阅专栏

/*************************************************************************
	> 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');}

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