HDU2153 仙人球的残影【数学计算+水题】

仙人球的残影

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

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

Author

Guner

Source

2008信息工程学院集训队——选拔赛

问题链接：HDU2153 仙人球的残影

问题简述：对于输入的n，构成一个n*n的矩阵，按照顺时针顺序在矩阵的外圈输出整数，每个整数占3个字符位置。

问题分析：这问题的关键是各个位置的值与行和列的数学函数关系。这个关系清楚了，问题就好办了。

程序说明：输出是分三个部分，一是第1行，二是第2至n-1行，三是第n行。这三部分各个位置输出值与行和列，分别有各自的函数关系。

题记：（略）

AC的C语言程序如下：

/* HDU2153 仙人球的残影 */

#include <stdio.h>

int main(void)
{
    int n, i, j;

    while(scanf("%d", &n) != EOF && n) {
        for(i=1; i<=n; i++)
            printf("%3d", i);
        printf("
");

        for(i=2; i<=n-1; i++) {
            printf("%3d", 4 * n - 2 - i);
            for(j=2; j<=n-1; j++)
                printf("   ");
            printf("%3d
", n + i - 1);
        }

        if(n > 1) {
            for(i=3*n-2; i>=2*n-1; i--)
                printf("%3d", i);
            printf("
");
        }
    }

    return 0;
}