问题描述:
宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟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
Source
qinlu@POJ
思路展示:
定义3个变量,记录初始时的面向,右向,和头顶的方向。
代码展示:
1 #include<stdio.h>
2 #include<string.h>
3 char d[10];
4 const char *dir[] = {"up", "down", "left", "right", "back"};
5 int main(){
6 int i;
7 int group = 0; //测试组数
8
9 int len; //每次移动的步数
10 int count = 0; //测试中的次数
11 scanf("%d", &group);
12 while(group--){
13 scanf("%d", &count);
14 int x=0,y=0,z=0; //x,y,z坐标
15 int f=0, fr=1, h=2; //朝向,左手,头部的初试位置
16 for(i=0; i<count; i++){
17 scanf("%s %d",d,&len);
18 if(strcmp(dir[0],d) == 0){ //判断朝向,左向,和头朝向
19 int temp = h;
20 h = (f+3)%6;
21 f = temp;
22 }else if(strcmp(dir[1],d) == 0){
23 int temp = f;
24 f = (h+3)%6;
25 h = temp;
26 }else if(strcmp(dir[2],d) == 0){
27 int temp = f;
28 f = (fr+3)%6;
29 fr = temp;
30 }else if(strcmp(dir[3],d) == 0){
31 int temp = f;
32 f = fr;
33 fr = (temp+3)%6;
34 }else if(strcmp(dir[4],d) == 0){
35 f = (f+3)%6;
36 fr = (fr+3)%6;
37 }
38 if(f==0){ //判断朝向,进行走路
39 x += len;
40 }else if(f==1){
41 y += len;
42 }else if(f==2){
43 z += len;
44 }else if(f==3){
45 x -= len;
46 }else if(f==4){
47 y -= len;
48 }else{
49 z -= len;
50 }
51 }
52 printf("%d %d %d %d\n",x,y,z,f);
53 }
54 return 0;
55 }