蛇形填数&&hdu2153仙人球的残影

蛇形填数：

就是要输出     

         
    
    

#include<stdio.h>
#define maxn 20
int a[maxn][maxn]={0};
int main(){
int x,y,n,tot;
scanf("%d",&n);
x=0;
y=n-1;
tot=a[x][y]=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;*/
        while(++x<n&&!a[x][y]) a[x][y]=++tot;x--;
    while(--y>=0&&!a[x][y]) a[x][y]=++tot;y++;
    while(--x>=0&&!a[x][y]) a[x][y]=++tot;x++;
    while(++y<n&&!a[x][y]) a[x][y]=++tot;y--;

}
for(x=0;x<n;x++){
    for(y=0;y<n;y++){
        printf("%3d",a[x][y]);
    }
    printf("\n");
}
return 0;
}

注释掉的那段代码和下面的四个while的作用是一样的

仙人球的残影：

Problem Description
在美丽的HDU，有一名大三的同学，他的速度是众所周知的，跑100米仅仅用了2秒47，在他跑步过程中会留下残影的哎，大家很想知道他是谁了吧，他叫仙人球，既然名字这样了，于是他的思想是单一的，他总是喜欢从一点出发，经过3次转折（每次向右转90°），回到出发点，而且呢，他每次转折前总是跑相同长度的路程，所以很多人都想知道如果用‘1’算他跑步出发的第一个残影的话，那么回到起点的时候，他的残影是怎么样的呢？
 

Input
测试数据有多行，每一行为一个数N(1<=N<=10)(以0结尾,0不做处理)，即仙人球在没有回到起点的时候，跑过留下N个残影后突然90°右转。
 

Output
每组测试数据输出一个结果，并且每个残影的计数位长度为3个字符长度。（当然N等于1的话，它的结果也是占用3个字符位置的）
 

Sample Input
4
 

Sample Output
  1  2  3  4
 12        5
 11        6
 10  9  8  7

#include<stdio.h>
void print(int n)
{
    int i;
    for(i=1; i<=n; i++)
    {
        printf(" ");

    }
}
int main()
{
    int k;
    while(scanf("%d",&k)!=EOF)
    {
        int i;
        if(k==1)
        {
            puts("  1");
            continue;
        }
        for(i=1; i<=k; i++) //第一行的值
        {
            printf("%3d",i);
        }
        printf("\n");//中间的值
        for(i=1; i<=k-2; i++)
        {
            printf("%3d",4*k-4-i+1);
            print(3*(k-2));
            printf("%3d",k+i);
            printf("\n");
        }

        for(i=3*k-2; i>=2*k-1; i--) //最后一行的值
            printf("%3d",i);
        printf("\n");
    }
    return 0;
}

这一道题如果用蛇形填数那种方法来做的话会超时，因为有太多的while了。