POJ 1835 - 宇航员 (模拟)

最新推荐文章于 2021-02-15 19:29:46 发布

Mr_Treeeee

最新推荐文章于 2021-02-15 19:29:46 发布

阅读量421

点赞数

分类专栏： POJ 杂

本文链接：https://blog.csdn.net/Mr_Treeeee/article/details/78597411

版权

杂同时被 2 个专栏收录

80 篇文章 0 订阅

订阅专栏

POJ

49 篇文章 0 订阅

订阅专栏

宇航员

Time Limit: 2000MS		Memory Limit: 30000K
Total Submissions: 6542		Accepted: 2805

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米。
其中向上和向下如下图所示：

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

POINT：

记录下开始的上下左右前后的绝对方向,保存在一个数组中。之后每一次动作，都可以更新这个数组，用自身更新。

即模拟一下，思考一下转身之后，之前的上变成了现在的什么，之前的下变成了现在的什么。

#include <iostream>
#include <iomanip>
#include <cstdio>
#include <string.h>
#include <algorithm>
#include <stack>
#include <cmath>
#include <string>
using namespace std;
const int maxn = 33;
//1 前。2 后。 3上4下 5左 6右
int now[10];
int x,y,z;
void doit(char s[],int xx)
{
    int temp[7];
    if(!strcmp(s, "left")){
        temp[1]=now[5];
        temp[2]=now[6];
        temp[3]=now[3];
        temp[4]=now[4];
        temp[5]=now[2];
        temp[6]=now[1];
    }
    else if(!strcmp(s, "right")){
        temp[1]=now[6];
        temp[2]=now[5];
        temp[3]=now[3];
        temp[4]=now[4];
        temp[5]=now[1];
        temp[6]=now[2];
    }
   else  if(!strcmp(s, "up")){
        temp[1]=now[3];
        temp[2]=now[4];
        temp[3]=now[2];
        temp[4]=now[1];
        temp[5]=now[5];
        temp[6]=now[6];
    }
    else if(!strcmp(s, "down")){
        temp[1]=now[4];
        temp[2]=now[3];
        temp[3]=now[1];
        temp[4]=now[2];
        temp[5]=now[5];
        temp[6]=now[6];
    }
    else if(!strcmp(s, "forward")){
        temp[1]=now[1];
        temp[2]=now[2];
        temp[3]=now[3];
        temp[4]=now[4];
        temp[5]=now[5];
        temp[6]=now[6];
    }
    else if(!strcmp(s, "back")){
        temp[1]=now[2];
        temp[2]=now[1];
        temp[3]=now[3];
        temp[4]=now[4];
        temp[5]=now[6];
        temp[6]=now[5];
    }
    for(int i=1;i<=6;i++){
        now[i]=temp[i];
    }
    int a=now[1];
    switch (a) {
        case 0:
            x+=xx;
            break;
        case 1:
            y+=xx;
            break;
        case 2:
            z+=xx;
            break;
        case 3:
            x-=xx;
            break;
        case 4:
            y-=xx;
            break;
        case 5:
            z-=xx;
            break;
        default:
            break;
    }


}
int main()
{
    int T;
    for(scanf("%d",&T);T--;){
        int n;
        x=z=y=0;
        scanf("%d",&n);
        now[1]=0,now[2]=3,now[3]=2,now[4]=5,now[5]=4,now[6]=1;
        for(int i=1;i<=n;i++){
            char s[11];
            int x;
            scanf("%s %d",s,&x);
            doit(s,x);
        }
        printf("%d %d %d %d\n",x,y,z,now[1]);
    }
    return 0;
}