poj 1835 宇航员

最新推荐文章于 2021-08-06 23:18:31 发布
最新推荐文章于 2021-08-06 23:18:31 发布
阅读量237 收藏
点赞数
分类专栏： 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/threeh20/article/details/78573715
版权

http://poj.org/problem?id=1835





题意就是一个宇航员在太空中沿三维坐标系行走，我写的是最无脑的一种模拟，就是6个方向X4个面部方向X6种行为，一共144种情况去判断。





#include<iostream>
using namespace std;
int dir;
int x,y,z;
int fac;
void mov(char a[],int dis)
{
	if(dir==0)
	{
		if(fac==1)
	{
		if(a[0]=='l')
		{
			dir=4;
			fac=1;
			y-=dis;
		}
		if(a[0]=='r')
		{
			dir=1;
			fac=1;
			y+=dis;
		}
		if(a[0]=='u')
		{
			dir=2;
			fac=3;
			z+=dis;
		}
		if(a[0]=='d')
		{
			dir=5;
			fac=1;
			z-=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=1;
			x+=dis;
		}
		if(a[0]=='b')
		{
			dir=3;
			fac=1;
			x-=dis;
		}
	}
	else if(fac==2)
	{
		if(a[0]=='l')
		{
			dir=2;
			fac=4;
			z+=dis;
		}
		if(a[0]=='r')
		{
			dir=5;
			fac=2;
			z-=dis;
		}
		if(a[0]=='u')
		{
			dir=1;
			fac=2;
			y+=dis;
		}
		if(a[0]=='d')
		{
			dir=4;
			fac=2;
			y-=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			x+=dis;
		}
		if(a[0]=='b')
		{
			dir=3;
			fac=4;
			x-=dis;
		}
	}
	else if(fac==3)
	{
		if(a[0]=='l')
		{
			dir=1;
			fac=3;
			y+=dis;
		}
		if(a[0]=='r')
		{
			dir=4;
			fac=3;
			y-=dis;
		}
		if(a[0]=='u')
		{
			dir=5;
			fac=3;
			z-=dis;
		}
		if(a[0]=='d')
		{
			dir=2;
			fac=1;
			z+=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			x+=dis;
		}
		if(a[0]=='b')
		{
			dir=3;
			fac=3;
			x-=dis;
		}
	}
	else if(fac==4)
	{
		if(a[0]=='l')
		{
			dir=5;
			fac=4;
			z-=dis;
		}
		if(a[0]=='r')
		{
			dir=2;
			fac=2;
			z+=dis;
		}
		if(a[0]=='u')
		{
			dir=4;
			fac=4;
			y-=dis;
		}
		if(a[0]=='d')
		{
			dir=1;
			fac=4;
			y+=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			x+=dis;
		}
		if(a[0]=='b')
		{
			dir=3;
			fac=2;
			x-=dis;
		}
	}
	}
	else if(dir==1)
	{
		if(fac==1)
	   {
		if(a[0]=='l')
		{
			dir=0;
			fac=1;
			x+=dis;
		}
		if(a[0]=='r')
		{
			dir=3;
			fac=1;
			x-=dis;
		}
		if(a[0]=='u')
		{
			dir=2;
			fac=2;
			z+=dis;
		}
		if(a[0]=='d')
		{
			dir=5;
			fac=2;
			z-=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			y+=dis;
		}
		if(a[0]=='b')
		{
			dir=4;
			fac=1;
			y-=dis;
		}
	}
	else if(fac==2)
	{
		if(a[0]=='l')
		{
			dir=2;
			fac=3;
			z+=dis;
		}
		if(a[0]=='r')
		{
			dir=5;
			fac=3;
			z-=dis;
		}
		if(a[0]=='u')
		{
			dir=3;
			fac=2;
			x-=dis;
		}
		if(a[0]=='d')
		{
			dir=0;
			fac=2;
			x+=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			y+=dis;
		}
		if(a[0]=='b')
		{
			dir=4;
			fac=4;
			y-=dis;
		}
	}
	else if(fac==3)
	{
		if(a[0]=='l')
		{
			dir=3;
			fac=3;
			x-=dis;
		}
		if(a[0]=='r')
		{
			dir=0;
			fac=3;
			x+=dis;
		}
		if(a[0]=='u')
		{
			dir=5;
			fac=4;
			z-=dis;
		}
		if(a[0]=='d')
		{
			dir=2;
			fac=4;
			z+=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			y+=dis;
		}
		if(a[0]=='b')
		{
			dir=4;
			fac=3;
			y-=dis;
		}
	}
	else if(fac==4)
	{
		if(a[0]=='l')
		{
			dir=5;
			fac=1;
			z-=dis;
		}
		if(a[0]=='r')
		{
			dir=2;
			fac=1;
			z+=dis;
		}
		if(a[0]=='u')
		{
			dir=0;
			fac=4;
			x+=dis;
		}
		if(a[0]=='d')
		{
			dir=3;
			fac=4;
			x-=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			y+=dis;
		}
		if(a[0]=='b')
		{
			dir=4;
			fac=2;
			y-=dis;
		}
	}
	}
	else if(dir==2)
	{
		if(fac==1)
	{
		if(a[0]=='l')
		{
			dir=1;
			fac=4;
			y+=dis;
		}
		if(a[0]=='r')
		{
			dir=4;
			fac=2;
			y-=dis;
		}
		if(a[0]=='u')
		{
			dir=0;
			fac=3;
			x+=dis;
		}
		if(a[0]=='d')
		{
			dir=3;
			fac=1;
			x-=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			z+=dis;
		}
		if(a[0]=='b')
		{
			dir=5;
			fac=1;
			z-=dis;
		}
	}
	else if(fac==2)
	{
		if(a[0]=='l')
		{
			dir=0;
			fac=4;
			x+=dis;
		}
		if(a[0]=='r')
		{
			dir=3;
			fac=2;
			x-=dis;
		}
		if(a[0]=='u')
		{
			dir=4;
			fac=3;
			y-=dis;
		}
		if(a[0]=='d')
		{
			dir=1;
			fac=1;
			y+=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			z+=dis;
		}
		if(a[0]=='b')
		{
			dir=5;
			fac=4;
			z-=dis;
		}
	}
	else if(fac==3)
	{
		if(a[0]=='l')
		{
			dir=4;
			fac=4;
			y-=dis;
		}
		if(a[0]=='r')
		{
			dir=1;
			fac=2;
			y+=dis;
		}
		if(a[0]=='u')
		{
			dir=3;
			fac=3;
			x-=dis;
		}
		if(a[0]=='d')
		{
			dir=0;
			fac=1;
			x+=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			z+=dis;
		}
		if(a[0]=='b')
		{
			dir=5;
			fac=3;
			z-=dis;
		}
	}
	else if(fac==4)
	{
		if(a[0]=='l')
		{
			dir=3;
			fac=4;
			x-=dis;
		}
		if(a[0]=='r')
		{
			dir=0;
			fac=2;
			x+=dis;
		}
		if(a[0]=='u')
		{
			dir=1;
			fac=3;
			y+=dis;
		}
		if(a[0]=='d')
		{
			dir=4;
			fac=1;
			y-=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			z+=dis;
		}
		if(a[0]=='b')
		{
			dir=5;
			fac=2;
			z-=dis;
		}
	}
	}
	else if(dir==3)
	{
	if(fac==1)
	{
		if(a[0]=='l')
		{
			dir=1;
			fac=1;
			y+=dis;
		}
		if(a[0]=='r')
		{
			dir=4;
			fac=1;
			y-=dis;
		}
		if(a[0]=='u')
		{
			dir=2;
			fac=1;
			z+=dis;
		}
		if(a[0]=='d')
		{
			dir=5;
			fac=3;
			z-=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			x-=dis;
		}
		if(a[0]=='b')
		{
			dir=0;
			fac=1;
			x+=dis;
		}
	}
	else if(fac==2)
	{
		if(a[0]=='l')
		{
			dir=2;
			fac=2;
			z+=dis;
		}
		if(a[0]=='r')
		{
			dir=5;
			fac=4;
			z-=dis;
		}
		if(a[0]=='u')
		{
			dir=4;
			fac=2;
			y-=dis;
		}
		if(a[0]=='d')
		{
			dir=1;
			fac=2;
			y+=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			x-=dis;
		}
		if(a[0]=='b')
		{
			dir=0;
			fac=4;
			x+=dis;
		}
	}
	else if(fac==3)
	{
		if(a[0]=='l')
		{
			dir=4;
			fac=3;
			y-=dis;
		}
		if(a[0]=='r')
		{
			dir=1;
			fac=3;
			y+=dis;
		}
		if(a[0]=='u')
		{
			dir=5;
			fac=1;
			z-=dis;
		}
		if(a[0]=='d')
		{
			dir=2;
			fac=3;
			z+=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			x-=dis;
		}
		if(a[0]=='b')
		{
			dir=0;
			fac=3;
			x+=dis;
		}
	}
	else if(fac==4)
	{
		if(a[0]=='l')
		{
			dir=5;
			fac=2;
			z-=dis;
		}
		if(a[0]=='r')
		{
			dir=2;
			fac=4;
			z+=dis;
		}
		if(a[0]=='u')
		{
			dir=1;
			fac=4;
			y+=dis;
		}
		if(a[0]=='d')
		{
			dir=4;
			fac=4;
			y-=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			x-=dis;
		}
		if(a[0]=='b')
		{
			dir=0;
			fac=2;
			x+=dis;
		}
	}
	}
	else if(dir==4)
	{
	if(fac==1)
	{
		if(a[0]=='l')
		{
			dir=3;
			fac=1;
			x-=dis;
		}
		if(a[0]=='r')
		{
			dir=0;
			fac=1;
			x+=dis;
		}
		if(a[0]=='u')
		{
			dir=2;
			fac=4;
			z+=dis;
		}
		if(a[0]=='d')
		{
			dir=5;
			fac=4;
			z-=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			y-=dis;
		}
		if(a[0]=='b')
		{
			dir=1;
			fac=1;
			y+=dis;
		}
	}
	else if(fac==2)
	{
		if(a[0]=='l')
		{
			dir=2;
			fac=1;
			z+=dis;
		}
		if(a[0]=='r')
		{
			dir=5;
			fac=1;
			z-=dis;
		}
		if(a[0]=='u')
		{
			dir=0;
			fac=2;
			x+=dis;
		}
		if(a[0]=='d')
		{
			dir=3;
			fac=2;
			x-=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			y-=dis;
		}
		if(a[0]=='b')
		{
			dir=1;
			fac=4;
			y+=dis;
		}
	}
	else if(fac==3)
	{
		if(a[0]=='l')
		{
			dir=0;
			fac=3;
			x+=dis;
		}
		if(a[0]=='r')
		{
			dir=3;
			fac=3;
			x-=dis;
		}
		if(a[0]=='u')
		{
			dir=5;
			fac=2;
			z-=dis;
		}
		if(a[0]=='d')
		{
			dir=2;
			fac=2;
			z+=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			y-=dis;
		}
		if(a[0]=='b')
		{
			dir=1;
			fac=3;
			y+=dis;
		}
	}
	else if(fac==4)
	{
		if(a[0]=='l')
		{
			dir=5;
			fac=3;
			z-=dis;
		}
		if(a[0]=='r')
		{
			dir=2;
			fac=3;
			z+=dis;
		}
		if(a[0]=='u')
		{
			dir=3;
			fac=4;
			x-=dis;
		}
		if(a[0]=='d')
		{
			dir=0;
			fac=4;
			x+=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			y-=dis;
		}
		if(a[0]=='b')
		{
			dir=1;
			fac=2;
			y+=dis;
		}
	}
	}
    else if(dir==5)
	{    
	if(fac==1)
	  {
		if(a[0]=='l')
		{
			dir=4;
			fac=2;
			y-=dis;
		}
		if(a[0]=='r')
		{
			dir=1;
			fac=4;
			y+=dis;
		}
		if(a[0]=='u')
		{
			dir=0;
			fac=1;
			x+=dis;
		}
		if(a[0]=='d')
		{
			dir=3;
			fac=3;
			x-=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			z-=dis;
		}
		if(a[0]=='b')
		{
			dir=2;
			fac=1;
			z+=dis;
		}
	}
	else if(fac==2)
	{
		if(a[0]=='l')
		{
			dir=0;
			fac=2;
			x+=dis;
		}
		if(a[0]=='r')
		{
			dir=3;
			fac=4;
			x-=dis;
		}
		if(a[0]=='u')
		{
			dir=1;
			fac=1;
			y+=dis;
		}
		if(a[0]=='d')
		{
			dir=4;
			fac=3;
			y-=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			z-=dis;
		}
		if(a[0]=='b')
		{
			dir=2;
			fac=4;
			z+=dis;
		}
	}
	else if(fac==3)
	{
		if(a[0]=='l')
		{
			dir=1;
			fac=2;
			y+=dis;
		}
		if(a[0]=='r')
		{
			dir=4;
			fac=4;
			y-=dis;
		}
		if(a[0]=='u')
		{
			dir=3;
			fac=1;
			x-=dis;
		}
		if(a[0]=='d')
		{
			dir=0;
			fac=3;
			x+=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			z-=dis;
		}
		if(a[0]=='b')
		{
			dir=2;
			fac=3;
			z+=dis;
		}
	}
	else if(fac==4)
	{
		if(a[0]=='l')
		{
			dir=3;
			fac=2;
			x-=dis;
		}
		if(a[0]=='r')
		{
			dir=0;
			fac=4;
			x+=dis;
		}
		if(a[0]=='u')
		{
			dir=4;
			fac=1;
			y-=dis;
		}
		if(a[0]=='d')
		{
			dir=1;
			fac=3;
			y+=dis;
		}
		if(a[0]=='f')
		{
			dir=dir;
			fac=fac;
			z-=dis;
		}
		if(a[0]=='b')
		{
			dir=2;
			fac=2;
			z+=dis;
		}
	}
	}

}
int main(){
	int t;
	cin>>t;
	while(t--)
	{
        int n;
        cin>>n;
        x=y=z=0;
        dir=0;
        fac=1;
        char a[11];
        int dis;
        for(int i=1;i<=n;i++)
        {
        	cin>>a>>dis;
        	mov(a,dis);
		}
		cout<<x<<" "<<y<<" "<<z<<" "<<dir<<endl;
	}
	return 0;
}


threeh20
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
POJ.rar_poj java_poj1048
09-24
POJ1048，加强版的约瑟夫问题 难度中等
POJ 1835 宇航员
超越自我就是成功
08-25 654
宇航员 Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 5765   Accepted: 2517 Description 问题描述：  　　宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方
POJ 1835 宇航员
Occult
08-27 426
Description 问题描述：  　　宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示：  现对六个方向分别标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5；称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走，但是他不知道自
Bailian1835 POJ1835 宇航员【模拟】
海岛Blog
08-06 216
宇航员 Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 8900 Accepted: 3629 Description 问题描述： 　　宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示： 现对六个方向分别标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5；称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系
POJ 1835宇航员
加油吧，少年！
04-15 403
宇航员 Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 6882 Accepted: 2932 Description 问题描述： 　　宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所...
poj1835 宇航员
weixin_30569033的博客
07-14 147
http://poj.org/problem?id=1835 一道模拟题，刚开始由于确定方向的问题不知道咋写了，幸亏同学提醒打表，才搞出来了 #include<cstdio>#include<iostream>using namespace std;int hl[6][6]={{1,5,1,1,2,4}, //当向左转的时候面部朝向 ...
poj.rar_poj
09-20
POJ 上的近100道水题，基本涵盖了所有基本算法和数据结构，全部AC
POJ.rar_poj
09-19
poj nwpu 2013 年才语言答案，不是全部，仅供参考
2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 A banana
三水的鱼塘♂
09-19 766
每个猴子都会喜欢若干种香蕉，每种香蕉都有自己的产地，输出每个猴子能从哪些产地获取自己喜欢的香蕉 数据范围很小，所以可以暴力标记每个产地数字出现的情况，按升序输出即可。 #include #include #include #include #include #include using namespace std; struct node { int
2017CCPC 网络选拔赛 1003 Friend-Graph
三水的鱼塘♂
08-19 711
http://acm.hdu.edu.cn/showproblem.php?pid=6152 给一张图，0代表不是朋友，1代表是朋友，问存不存在至少有三人互相不是朋友或者是互相是朋友的情况。 模拟暴力，套三层循环，枚举三个不同的人来判断，注意要剪枝避免重复计算。 关键：这道题里 朋友的朋友不是朋友，天哪。。。 #include #include #include #incl
codeforces 840A Leha and Function
三水的鱼塘♂
08-19 414
http://codeforces.com/problemset/problem/840/A 题目意思的算最小期望，给出2行数，第二行代表的是期望计算的概率，只不过是分子部分（可以这么看）； 然后计算第一行的数字乘以第二行数字的总和最小，将重新排序后的第一行数字输出。 其实只要在输入的时候加入一个代表顺序的优先级变量来记录顺序就好了，然后就可以随心所欲的按要求对号入座了。
2017 ccpc 秦皇岛C Crusaders Quest
三水的鱼塘♂
12-23 349
https://vjudge.net/contest/203034#problem/C 给出一行9个字符，分别是3个g，3个a，3个o，每次操作可以去掉其中的一种字符，并把剩余的字符再连起来，如果去掉的3个字符是连在一起的即算作一次得分，问最多能得多少分。 模拟即可，因为结果只有1，2,3 3种情况，模拟去掉的字符种类即可。 #incl
2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 C coconut
三水的鱼塘♂
09-19 339
很简单的线性模拟，循环模拟，遇到不满足的情况就退出。 #include #include #include #include #include using namespace std; int main(){ int t; scanf("%d",&t); while(t--) { int city[1111]; int day[1111]; i
2017 多校7 1011 Kolakoski
三水的鱼塘♂
08-16 308
http://acm.hdu.edu.cn/showproblem.php?pid=6130 给出一个Kolakoski 数列,该数列中只含有1和2,且定义连续相同的数字为一组数,满足第n项的值等于第n组中数字的个数 其实是道模拟题，根据题意打个10000000的表就好。 #include using namespace std;int a[1
CodeForces 39J Spelling Check
三水的鱼塘♂
05-04 265
http://codeforces.com/problemset/problem/39/J仔细想想哪种情况可以去掉一个字母就可以了，注意如果循环里写strlen()的话会超时，要写在外面#include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;cstdio&gt; using namespace std; char a[1111111...
HihoCoder 1631 Cats and Fish(贪心+模拟)
三水的鱼塘♂
11-01 264
https://hihocoder.com/problemset/problem/1631     将吃鱼的速度排序后，然后模拟每一秒内的吃鱼情况 用一个数组来记录每个猫是否在吃鱼      #include&lt;bits/stdc++.h&gt; using namespace std; int main() { int m,n,x; int c[111]; while(...
HihoCoder 1632 Secret Poems(模拟)
三水的鱼塘♂
11-01 251
https://hihocoder.com/problemset/problem/1632   将左边的图按顺序输出成右边的图 大致思路是左右2个指针去填充。 所以要做到知道x，y就知道箭头方向。那么就是看规律了。 对于左边这张图，我们可以看出→和↓都在四周出现，之后通过x与y的和的奇偶来判↗和↙5 对于右图螺旋线，我们和划一个叉叉 ，把它变成四部分，然后就可以看出规律了。。。类似...
CodeForces 39A C*++ Calculations
三水的鱼塘♂
05-04 239
http://codeforces.com/problemset/problem/39/A根据题意，输进来的都是一个常数乘上一个c++ (c是题目给的数)，我们可以将其视为一个单元，许多个单元之间用加号或者减号连接，每一个单元的计算先后顺序都是任意的，求最大结果。因为都是c++或者是++c，那么肯定是让减号开头的单元也就是常数是负数的先算，然后再算正的。排个序就可以了。#include&lt;io...
poj Divisibility
最新发布
09-12
POJ Divisibility是一个编程题，要求编写一个程序来确定一系列整数是否可被K整除。输入文件的第一行包含两个整数N和K，用一个空格分隔。第二行包含一系列N个整数，以空格分隔。每个整数的绝对值不大于10000。在输出...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值