HDOJ-2153

仙人球的残影

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

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

找了半天规律，最后写出700B的代码，后来在讨论区看见了几个有趣的解法，贴出来的大家分享一下，侵转删。。

1.首先是我的AC代码

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n)&&n)
    {
        if(n==1)//仅一个的情况 
        {
            printf("  1
");
            continue;
        }
        for(int i=1; i<=n; i++)//第一行 
            printf("%3d",i);//输出占三个字符 
        printf("
");
        for(int i=2; i<=n-1; i++)//除最后一行剩余行数 
            for(int j=1; j<=n; j++)
            {
                if(j!=1&&j!=n)//除首尾外输出空格 
                    printf("   ");
                else if(j==1)
                    printf("%3d",n*n-(n-2)*(n-2)-i+2);
                else if(j==n)
                    printf("%3d
",n+i-1);
            }
        for(int i=1; i<=n; i++)//最后一行 
            printf("%3d",n*n-(n-2)*(n-2)-(n-2)-i+1);
        printf("
");
    }
    return 0;
}

2.这是一个给边缘赋值，中间为空由此输出三个空字符的算法，确实有一套。

#include <stdio.h>
#include <string.h>
int x,y,n,m;
int a[100][100];
int main()
{
    int i,j;
    while(scanf("%d",&n)!=EOF&&n)
    {
            memset(a,0,sizeof(a));
        int x=0,y=0,s=0;
        while(1)//边缘赋值 
        {
            while(y<n-1) a[x][++y]=++s;
            while(x<n-1) a[++x][y]=++s;
            while(y-1>=0)a[x][--y]=++s;
            while(!a[x-1][0])a[--x][y]=++s;
            break;
        }
        for(i=0;i<n;i++)//中间为空 
        {
            for(j=0;j<n;j++)
            {
                if(a[i][j]==0)
                    printf("   ");
                else
                    printf("%3d",a[i][j]);
            }
            printf("
");
        }
    }
    return 0;
}

3.哈哈哈哈第三种看到时Kiven当场噗出生来，从某种意义上来说比我们这些找规律的机智多了。 我服！

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
using namespace std;
int main()
{ int n;
  while(scanf("%d",&n)!=EOF && n)
    {
      if (n==1) printf("  1
");
      if (n==2) printf("  1  2
  4  3
");
      if (n==3) printf("  1  2  3
  8     4
  7  6  5
");
      if (n==4) printf("  1  2  3  4
 12        5
 11        6
 10  9  8  7
");
      if (n==5) printf("  1  2  3  4  5
 16           6
 15           7
 14           8
 13 12 11 10  9
");
      if (n==6) printf("  1  2  3  4  5  6
 20              7
 19              8
 18              9
 17             10
 16 15 14 13 12 11
");
      if (n==7) printf("  1  2  3  4  5  6  7
 24                 8
 23                 9
 22                10
 21                11
 20                12
 19 18 17 16 15 14 13
");
      if (n==8) printf("  1  2  3  4  5  6  7  8
 28                    9
 27                   10
 26                   11
 25                   12
 24                   13
 23                   14
 22 21 20 19 18 17 16 15
");
      if (n==9) printf("  1  2  3  4  5  6  7  8  9
 32                      10
 31                      11
 30                      12
 29                      13
 28                      14
 27                      15
 26                      16
 25 24 23 22 21 20 19 18 17
");
      if (n==10) printf("  1  2  3  4  5  6  7  8  9 10
 36                         11
 35                         12
 34                         13
 33                         14
 32                         15
 31                         16
 30                         17
 29                         18
 28 27 26 25 24 23 22 21 20 19
");
    }
}