码迷,mamicode.com
首页 > 其他好文 > 详细

蛇形填数

时间:2014-11-26 22:12:49      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   color   sp   for   div   log   bs   

题如果不知道的话可以去杭电的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;
}

 

蛇形填数

标签:style   blog   io   color   sp   for   div   log   bs   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!