0003 宇航员问题

2021-10-07 19:31:08 阅读：161 来源： 互联网

问题描述：
　　宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟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 }

标签：10,宇航员,0003,int,绝对,问题,面向,方向
来源： https://www.cnblogs.com/cendy/p/code_03.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

0003 宇航员问题