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

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

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

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==) printf("  1\n");
       if (n==) printf("  1  2\n  4  3\n");
       if (n==) printf("  1  2  3\n  8     4\n  7  6  5\n");
       if (n==) printf("  1  2  3  4\n 12        5\n 11        6\n 10  9  8  7\n");
       if (n==) printf("  1  2  3  4  5\n 16           6\n 15           7\n 14           8\n 13 12 11 10  9\n");
       if (n==) printf("  1  2  3  4  5  6\n 20              7\n 19              8\n 18              9\n 17             10\n 16 15 14 13 12 11\n");
       if (n==) printf("  1  2  3  4  5  6  7\n 24                 8\n 23                 9\n 22                10\n 21                11\n 20                12\n 19 18 17 16 15 14 13\n");
       if (n==) printf("  1  2  3  4  5  6  7  8\n 28                    9\n 27                   10\n 26                   11\n 25                   12\n 24                   13\n 23                   14\n 22 21 20 19 18 17 16 15\n");
       if (n==) printf("  1  2  3  4  5  6  7  8  9\n 32                      10\n 31                      11\n 30                      12\n 29                      13\n 28                      14\n 27                      15\n 26                      16\n 25 24 23 22 21 20 19 18 17\n");
       if (n==) printf("  1  2  3  4  5  6  7  8  9 10\n 36                         11\n 35                         12\n 34                         13\n 33                         14\n 32                         15\n 31                         16\n 30                         17\n 29                         18\n 28 27 26 25 24 23 22 21 20 19\n");
     }
 }