杭电2135 仙人球的残影

仙人球的残影

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4952    Accepted Submission(s): 2229


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>
#include<string.h> 
int main()
{
    int N,n;
    int a[15][15];
    while(scanf("%d",&n),n)
    {
        int k=0;
        int i=0,j=0;
        memset(a,0,sizeof(a));
        a[0][0]=1;k++;
       while(j<n-1&&!a[i][j+1]) a[i][++j]=++k;
       while(i<n-1&&!a[i+1][j]) a[++i][j]=++k;
       while(j>0&&!a[i][j-1]) a[i][--j]=++k;
       while(i>0&&!a[i-1][j]) a[--i][j]=++k; 
        
       for(i=0;i<n;i++)
       {
         for(j=0;j<n;j++)
         {
             if(j==0)
            printf("%3d",a[i][j]);
           else if(a[i][j]!=0) printf("%3d",a[i][j]);
            else printf("   ");
         }
       printf("\n");
       }
    }
return 0;
蛇形填数的简化版,跟蛇形填数思路一样。这道题要求有3个空格,刚开始没想到用%3d感觉总是不对,看了下讨论区的答案。
展开阅读全文

没有更多推荐了,返回首页