poj 1835 宇航员
2024-10-09 05:29:56
http://poj.org/problem?id=1835
宇航员
Time Limit: 2000MS | Memory Limit: 30000K | |
Total Submissions: 4802 | Accepted: 2058 |
Description
问题描述:
宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟xyz坐标系,称为绝对坐标系,宇航员正面的方向为x轴正方向,头顶方向为z轴正方向,则宇航员的初始状态如下图所示:
现对六个方向分别标号,x,y,z正方向分别为0,1,2,负方向分别为3,4,5;称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走,但是他不知道自己当前绝对坐标和自己面向的绝对方向。
宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟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
分析:
暴力模拟每种状态。
AC代码:
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<iostream>
#include<stack>
#include<map>
#include<string>
using namespace std;
int main(){
char ch[];
int n, t, tcase;
scanf("%d", &tcase);
while(tcase--){
scanf("%d", &n);
int face, head, x, y, z, num;
x = y = z = face = ;
head = ;
for(int i = ; i < n; i++){
scanf("%s%d", ch, &num);
if(ch[] == 'f'){
if(face == ) x += num;
if(face == ) y += num;
if(face == ) z += num;
if(face == ) x -= num;
if(face == ) y -= num;
if(face == ) z -= num;
}
else if(ch[] == 'b'){
face = (face+)%;
if(face == ) x += num;
if(face == ) y += num;
if(face == ) z += num;
if(face == ) x -= num;
if(face == ) y -= num;
if(face == ) z -= num;
}
else if(ch[] == 'l'){
if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ; else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ; else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ; else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ; else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ; else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ; if(face == ) x += num;
if(face == ) y += num;
if(face == ) z += num;
if(face == ) x -= num;
if(face == ) y -= num;
if(face == ) z -= num;
}
else if(ch[] == 'r'){
if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ; else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ; else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ; else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ; else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ; else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ;
else if(face == && head == ) face = ; if(face == ) x += num;
if(face == ) y += num;
if(face == ) z += num;
if(face == ) x -= num;
if(face == ) y -= num;
if(face == ) z -= num;
}
else if(ch[] == 'u'){
t = face;
face = head;
head = (t+)%;
if(face == ) x += num;
if(face == ) y += num;
if(face == ) z += num;
if(face == ) x -= num;
if(face == ) y -= num;
if(face == ) z -= num;
}
else if(ch[] == 'd'){
t = face;
face = (head+)%;
head = t;
if(face == ) x += num;
if(face == ) y += num;
if(face == ) z += num;
if(face == ) x -= num;
if(face == ) y -= num;
if(face == ) z -= num;
}
//printf("%d %d %d %d %d\n", x, y, z, face, head);
}
printf("%d %d %d %d\n", x, y, z, face);
}
return ;
}
最新文章
- 安卓中級教程(5):ScrollView與refreshable之間的設置
- 使用id名称和name直接获取元素
- Atitit main函数的ast分析 &#160;数组参数调用的ast astview解析
- 【JavaScript与JQuery获取H2的内容】
- POJ1067 取石子游戏
- 【Pro ASP.NET MVC 3 Framework】.学习笔记.3.MVC的主要工具-单元测试
- 嵌入式X86运行linux及QtEmbedded+触摸屏(X86PC104+Xlinux+QtE+触摸屏解决办法)
- 7款经典炫酷的HTML5/jQuery动画应用示例及源码
- oracle将两个结果连接后进行查询,得到两个查询的联合结果
- java工程打包成jar包,并且解压lib里的jar包
- 剖析Asp.Net Web API中HttpController的激活
- python专题-函数式编程
- 多线程socket UDP收发数据
- 【CTF 攻略】CTF比赛中关于zip的总结
- Spark大数据平台安装教程
- NOIP初赛知识点
- Marathon1.5以上版本配置
- 使用Nginx转发TCP/UDP数据
- Nginx(二):虚拟主机配置
- 内存泄漏检测工具VLD在VS2010中的使用举例
热门文章
- Daily Scrum Meeting ——ZeroDay(Beta)12.08
- tangram2.6(XE2)\Demo\notify\notifyGroup.groupproj
- linux 限制root SSH登陆和限制su
- cetnos 7 ntp服务的安装与配置
- Jingle 相关问题
- Javascript初学篇章_2(数据类型的查看和转换/运算符)
- 影响前端的Chrome浏览器36
- poj2388-Who&#39;s in the Middle(排序)
- 不修改代码就能优化ASP.NET网站性能的一些方法
- hadoop意外之旅--巧合遇到一只大象