模拟--poj1835宇航员的故事
这道题委实无语了,刚开始以为是很一般的方位模拟题,懒得看样例直接写的代码,然后敲了好几个switch结果样例居然没出来。。
仔细分析了样例之后才发现原来随着宇航员方位的改变他的左手方向以及头顶方向是跟着变的。。
然后就要时刻记录。。
方向感和想象力不行就只能在纸上画好久了 。。
无奈了。。
Time Limit:2000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Description
问题描述:
宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟xyz坐标系,称为绝对坐标系,宇航员正面的方向为x轴正方向,头顶方向为z轴正方向,则宇航员的初始状态如下图所示:
现对六个方向分别标号,x,y,z正方向分别为0,1,2,负方向分别为3,4,5;称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走,但是他不知道自己当前绝对坐标和自己面向的绝对方向。
任务描述:
请根据宇航员对自己在相对方向上移动的描述确定宇航员最终的绝对坐标和面向的绝对方向。对在相对方向上移动的描述及意义如下:
forward x 向前走x米。
back x 先转向后,再走x米。
left x 先转向左,再走x米。
right x 先转向右,再走x米。
up x 先面向上,再走x米。
down x 先面向下,再走x米。
其中向上和向下如下图所示:
宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟xyz坐标系,称为绝对坐标系,宇航员正面的方向为x轴正方向,头顶方向为z轴正方向,则宇航员的初始状态如下图所示:
现对六个方向分别标号,x,y,z正方向分别为0,1,2,负方向分别为3,4,5;称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走,但是他不知道自己当前绝对坐标和自己面向的绝对方向。
任务描述:
请根据宇航员对自己在相对方向上移动的描述确定宇航员最终的绝对坐标和面向的绝对方向。对在相对方向上移动的描述及意义如下:
forward x 向前走x米。
back x 先转向后,再走x米。
left x 先转向左,再走x米。
right x 先转向右,再走x米。
up x 先面向上,再走x米。
down x 先面向下,再走x米。
其中向上和向下如下图所示:
Input
第一行一个正整数m,表示测试数据的组数。每组测试数据第一行是一个正整数n(1<=n<=10000)表示宇航员行走的次数,下面n行每行输入一次相对行走,格式如上所述,其中( 1 <= x <= 10000 为正整数)。
Output
对于每组输入数据输出一行,x y z p, 中间用空格隔开,x y z是宇航员的位置的绝对坐标,p是宇航员面向的绝对方向编号(0<=p <=5)。
Sample Input
1 6 left 10 right 11 up 12 down 13 forward 14 back 15
Sample Output
23 -10 12 3
代码
1 //注意题意,左手位置和上方位置一直在变啊 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 using namespace std; 7 int x,y,z,s,up,left; 8 struct ss{ 9 char d[20]; 10 int num; 11 }; 12 void der(int num){ 13 14 switch(s){ 15 case 0 : x += num;break; 16 case 1 : y += num;break; 17 case 2 : z += num;break; 18 case 3 : x -= num;break; 19 case 4 : y -= num;break; 20 case 5 : z -= num;break; 21 } 22 //printf("x:%d y:%d z:%d s:%d\n",x,y,z,s); 23 } 24 void ice(char str[],int num){ 25 26 if(strcmp(str,"back") == 0){ 27 left = (left+3) % 6; 28 s = (s+3) % 6; 29 } 30 else if(strcmp(str,"left") == 0){ 31 int k = s; 32 s = left; 33 left = (k+3) % 6; 34 } 35 else if(strcmp(str,"right") == 0){ 36 int k = s; 37 s = (left+3) % 6; 38 left = k; 39 } 40 else if(strcmp(str,"up") == 0){ 41 int k = up; 42 up = (s+3) % 6; 43 s = k; 44 } 45 else if(strcmp(str,"down") == 0){ 46 int k = up; 47 up = s; 48 s = (k+3) % 6; 49 } 50 der(num); 51 } 52 int main(){ 53 int n,m; 54 ss op[10004]; 55 scanf("%d",&m); 56 while(m --){ 57 x = y = z = s = 0; 58 left = 4; 59 up = 2; 60 scanf("%d",&n); 61 for(int i = 1; i <= n; i ++){ 62 scanf("%s%d",op[i].d,&op[i].num); 63 ice(op[i].d,op[i].num); 64 } 65 printf("%d %d %d %d\n",x,y,z,s); 66 67 } 68 return 0; 69 }
Keep It Simple and Stupid.