POJ1835

题意

宇航员在外太空行走，以初始位置为坐标原点，以0，1，2，3，4，5分别表示x,y,z的六个方向。计算行走之后的坐标。

思路

此题难度很小 没有什么特别的算法，主要在于理解每次转向后的方向。

#include <iostream>
#include <cstring>
using namespace std;
int steps,step_num,x,y,z,p;
string direct;
//根据方向计算每走一步后的距离
void count(int n){//p表示当前的方向，n表示走的步数
    switch(p){
        case 0:{
            x = x+n;
            break;
        }
        case 1:{
            y = y+n;
            break;
        }
        case 2:{
            z = z+n;
            break;
        }
        case 3:{
            x = x-n;
            break;
        }
        case 4:{
            y = y -n;
            break;
        }
        case 5:{
            z = z-n;
            break;
        }
    }
}

int main(int argc, char const *argv[])
{   
    int n,t,left,up;
    
    cin>>n;
    while(n--){
        x = y = z = 0;
        p = 0;left = 4;up = 2;
        cin>>steps;
        for(int i = 0;i<steps;i++){
            cin>>direct>>step_num;
            if(direct == "FORWARD"){//直行，方向不变，计算步数。
                count(step_num); 
            }
            else if(direct =="BACK"){
                p = (p+3)%6;//后转 面对的方向转向
                left = (left + 3)%6;左边也转向
                count(step_num);
            }
            else if(direct == "LEFT"){
                t = p;
                p = left;// 左转 面对的方向为之前的左边
                left = (t+ 3)%6; 左手的方向改变为之前面对方向的后面
                count(step_num);
            }
            else if(direct == "RIGHT"){
                t = p;
                p = (left+3)%6;//右转 面对方向为之前左手方向的后面
                left = t;//左手方向改变成之前面对的方向
                count(step_num);
            }
            else if(direct =="UP"){
                t = p;
                p = up;//上转 面对方向改变为之前上方的方向
                up = (t+3)%6;//上方为之前面对方向的后面
                count(step_num);
            }
            else if(direct == "DOWN"){
                t = p;
                p = (up + 3 )%6;//后转 面对方向改变为之前上方的的后面
                up = t;//上方改变为之前面对的方向
                count(step_num);
            }

        }
        cout <<x<<" "<<y<<" "<<z<<" "<<p<<endl;
    }
    return 0;
}