zoukankan      html  css  js  c++  java
  • 模拟--poj1835宇航员的故事

    这道题委实无语了,刚开始以为是很一般的方位模拟题,懒得看样例直接写的代码,然后敲了好几个switch结果样例居然没出来。。
    仔细分析了样例之后才发现原来随着宇航员方位的改变他的左手方向以及头顶方向是跟着变的。。
    然后就要时刻记录。。
    方向感和想象力不行就只能在纸上画好久了 。。
    无奈了。。
     
    Time Limit:2000MS     Memory Limit:30000KB     64bit IO Format:%I64d & %I64u

    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




    代码
     1 //注意题意,左手位置和上方位置一直在变啊
     2 #include<cstdio>
     3 #include<cstring>
     4 #include<cmath>
     5 #include<algorithm>
     6 using namespace std;
     7 int x,y,z,s,up,left;
     8 struct ss{
     9 char d[20];
    10 int num;
    11 };
    12 void der(int num){
    13 
    14 switch(s){
    15  case 0 : x += num;break;
    16  case 1 : y += num;break;
    17  case 2 : z += num;break;
    18  case 3 : x -= num;break;
    19  case 4 : y -= num;break;
    20  case 5 : z -= num;break;
    21  }
    22 //printf("x:%d y:%d z:%d s:%d
    ",x,y,z,s);
    23 }
    24 void ice(char str[],int num){
    25 
    26   if(strcmp(str,"back") == 0){
    27      left = (left+3) % 6;
    28      s = (s+3) % 6;
    29   }
    30   else if(strcmp(str,"left") == 0){
    31      int k = s;
    32      s = left;
    33    left = (k+3) % 6;
    34 }
    35 else if(strcmp(str,"right") == 0){
    36           int k = s;
    37      s = (left+3) % 6;
    38    left = k;
    39 }
    40 else if(strcmp(str,"up") == 0){
    41     int k = up;
    42     up = (s+3) % 6;
    43     s = k;
    44  }
    45 else if(strcmp(str,"down") == 0){
    46      int k = up;
    47      up = s;
    48      s = (k+3) % 6;
    49  }
    50  der(num);
    51 }
    52 int main(){
    53  int n,m;
    54  ss op[10004];
    55  scanf("%d",&m);
    56  while(m --){
    57           x = y = z = s = 0;
    58           left = 4;
    59           up = 2;
    60      scanf("%d",&n);
    61      for(int i = 1; i <= n; i ++){
    62           scanf("%s%d",op[i].d,&op[i].num);
    63           ice(op[i].d,op[i].num);
    64      }
    65      printf("%d %d %d %d
    ",x,y,z,s);
    66 
    67  }
    68 return 0;
    69 }
    View Code


    Keep It Simple and Stupid.
  • 相关阅读:
    LINQ使用的一点心得 子曰
    Extjs的grid的单元格中加载超链接和按钮 子曰
    关于建立“高保真模型”的必要性 子曰
    DHL:jQuery框架学习使用总结,插件,继续中...
    dhl:mvc用户登陆身份验证
    thickbox.js 及 将thickbox "close or esc key "改为 中文"关闭"
    在 jQuery 中如何判断对象是否存在
    jquery弹出层实例
    dhl:jquery select下拉框,checkbox,选择
    asp.net mvc 中"未找到路径“/favicon.ico”的控制器或该控制器未实现 IController。"
  • 原文地址:https://www.cnblogs.com/FleetingTime/p/3750655.html
Copyright © 2011-2022 走看看