(解题报告)HDU2153———仙人球的残影

A - 仙人球的残影
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit

Status
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

解题思路:
1. 核心步骤参见蛇形填数。
2. 应该注意的是最后的输出,我这里使用的方法是:第一行与最后一行单独全部输出;第二行到倒数第二行输出第一和最后一个,然后中间用空格输出。

具体代码:

#include <stdio.h>
#include <string.h>
int main()
{
    int a[300][300];

    int n;


    while(scanf("%d",&n)!=EOF)
    {

    int i,j;
    int total=1,x=1,y=1;
    memset(a,0,sizeof(a));
    a[x][y]=1;
        while(y+1<=n)
        a[x][++y]=++total;
        while(x+1<=n)
        a[++x][y]=++total;
        while(y-1>=1)
        a[x][--y]=++total;
        while(x-1>=2)
        a[--x][y]=++total;
    i=1;
    for(j=1;j<=n;j++)
    {
        printf("%3d",a[i][j]);
    }
    printf("\n");
    for(i=2;i<=n-1;i++)
    {
        printf("%3d",a[i][1]);
        for(j=2;j<=n-1;j++)
        {
            printf(" ");
        }
        printf("%3d",a[i][n]);
        printf("\n");

   }
    i=n;
    for(j=1;j<=n;j++)
    {
        printf("%3d",a[i][j]);
    }
    printf("\n");
}

    return 0;
}

仅代表个人见解!

你可能感兴趣的:((解题报告)HDU2153———仙人球的残影)