首页 > 其他 > 详细

蛇形填数

时间:2014-11-26 22:10:42      阅读:184      评论:0      收藏:0      [点我收藏+]

题如果不知道的话可以去杭电的oj搜一下

先分析题:数字的顺序是下下下右右右上上上左左左,这样程序就能好写多了 我就写一个往下写的语句吧  while(x + 1 < n&&!a[x + 1][y])a[++x][y] = ++tot;

当x + 1 < n且下一个数字不为0的时候就继续写   

下面看代码:

#include<stdio.h>
#include<string.h>
#define MAXN 10
int a[MAXN][MAXN];

int main()

{
    int n,x,y,tot = 0;
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    tot = a[x = 0][y = n - 1] = 1;
    while(tot < n*n)
    {
        while(x + 1 < n&&!a[x + 1][y])a[++x][y] = ++tot;
        while(y - 1 >= 0&& !a[x][y-1])a[x][--y] = ++tot;
        while(x - 1 >= 0&& !a[x-1][y])a[--x][y] = ++tot;
        while(y+1 < n&&!a[x][y+1])a[x][++y] = ++tot;
    }
    for(x = 0; x < n;x++)
    {
        for(y = 0;y < n;y++)printf("%3d",a[x][y]);
        printf("\n");
    }
    return 0;
}

 

蛇形填数

原文:http://www.cnblogs.com/zhanyage110/p/4124915.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!