HDU 2153 仙人球的残影.

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 a[15][15];
int n,k,x,y,t;
while(~scanf("%d",&n))
{
memset(a,0,sizeof(a));
k=0;t=a[x=0][y=0]=1;
while(t<(n-1)*4)
{
while(++k!=n) a[x][++y]=++t;
k=0;
while(++k!=n) a[++x][y]=++t;
k=0;
while(++k!=n) a[x][--y]=++t;
k=1;
while(++k!=n) a[--x][y]=++t;
++t;
}

for(x=0;x<n;x++)
{
for(y=0;y<n;y++)
{
if(a[x][y]) printf("%3d",a[x][y]);
else printf("   ");
}
printf("\n");
}
}
return 0;
}