poj宇航员问题.ppt

课程设计答辩 ---宇航员 问题描述 宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示： 绝对方向 x，y，z正方向分别为 0，1，2， 负方向分别为3，4，5； 任务 请根据宇航员对自己在相对方向上移动的描述确定宇航员最终的绝对坐标 和面向的绝对方向。 走向：forward back left right up down 输入输出要求 输入 第一行一个正整数m，表示测试数据的组数。每组测试数据第一行是一个正整数n(1=n=10000)表示宇航员行走的次数，下面n行每行输入一次相对行走，格式如上所述，其中( 1 = x = 10000 为正整数)。 输出 对于每组输入数据输出一行，x y z p, 中间用空格隔开，x y z是宇航员的位置的绝对坐标，p是宇航员面向的绝对方向编号（0=p =5）。 问题思考 如何确定宇航员在空中的坐标 怎样记录每走一步的状态 问题解决 用数组保存宇航员在空中的坐标 用宇航员的前，左，上来确定宇航员在空中的绝对方向 通过面朝方向的改变确定改变的坐标值 算法描述 switch(c[0]) { casef:break; caseb:p=opp(p);left=opp(left);break; case l: t = left; left = opp(p); p = t; break; case r: t = p; p = opp(left); left = t; break; case u: t= up; up= opp(p); p = t; break; case d: t= p; p = opp(up); up = t; break; default:coutenter data error; } 算法描述 x = y = z = p = 0; left = 4; up = 2; int d[6]={0,0,0,0,0,0};//以上为初始状态 算法描述 int opp(int a)//求当前方向的相反方向 { int b; b=(3+a)%6;//相反反方向之差为3 return b; } x=d[0]-d[3]; y=d[1]-d[4]; z=d[2]-d[5]; 算法流程图 输出界面 That’ all, thank you !