HDOJ 2153 仙人球的残影

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/shouwang_tomorrow/article/details/50074311

仙人球的残影

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


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
题目链接:HDOJ 2153 仙人球的残影

已AC代码:

#include<cstdio>
#include<cstring>
int map[20][20];
int main()
{
	int n,i,j,k,t,cnt;
	while(scanf("%d",&n),n)
	{
		memset(map,0,sizeof(map));//清零 
		
		cnt=1;//用 1 作为第一个残影
		
		for(i=1;i<=n;++i) //向右走 
			map[1][i]=cnt++;
		for(j=2;j<=n;++j) //向下走 
			map[j][i-1]=cnt++;
		for(k=n-1;k>=1;--k) //向左走 
			map[j-1][k]=cnt++;
		for(t=n-1;t>1;--t) //向上走 
			map[t][k+1]=cnt++;
		for(i=1;i<=n;++i)
		{
			for(j=1;j<=n;++j)
			{
				if(map[i][j] != 0)
					printf("%3d",map[i][j]);
				else//输出三个空格占位 
				{
					for(k=1;k<=3;++k)
						printf(" ");
				}
			}
			printf("\n");
		}
	}
	return 0;
}


展开阅读全文

没有更多推荐了,返回首页