poj 1835 宇航员

最新推荐文章于 2021-08-06 23:18:31 发布

原创最新推荐文章于 2021-08-06 23:18:31 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UP #F#

ACM解题报告专栏收录该内容

19 篇文章

订阅专栏

本文通过详细的代码实现，模拟了一个三维空间中的导航系统。该系统能够根据不同的指令改变前进方向，并沿着指定方向移动特定的距离。适用于理解三维空间中方向与位移的变化。

部署运行你感兴趣的模型镜像

[size=medium]
题目描述：[url]http://poj.org/problem?id=1835[/url]

该题关键在于方向的处理，代码注释比较详细。
[/size]


#include <iostream>
using namespace std;

//辅助数组，完成当前坐标修改
int dir[6][3] = {1, 0, 0,
				 0, 1, 0,
				 0, 0, 1,
				 -1, 0, 0,
				 0, -1, 0,
				 0, 0, -1};

//方向数组，存储forward, right, up, 
//back, left, down相对应的方向值             
int dir_pre[6] = {0, 1, 2 , 3, 4, 5};
int dir_cur[6] = {0, 1, 2 , 3, 4, 5};

int main() {
	int ncase;
	cin>>ncase; //ncase 组测试
	string direction;
	int step;
    int x, y, z;
	while(ncase--) {
        //每次测试， 都要初始化方向数组和初始坐标
        for(int i = 0; i < 6; i++)
            dir_pre[i] = dir_cur[i] = i;
        x = y = z = 0;

		int n;  //共走n 步
		cin>>n;
		while(n--) {
			cin>>direction>>step;       //每步走step 个单位长度

            switch(direction[0]) {
				case 'f':
					break;
				case 'r'://方向调整，前方为原右方，后方为原左方， 右方为原后方，左方为原前方
					dir_cur[0] = dir_pre[1]; dir_cur[1] = dir_cur[3]; 
					dir_cur[3] = dir_pre[4]; dir_cur[4] = dir_pre[0];
					break;
				case 'u'://方向调整，前方为原上方，后方为原下方， 上方为原后方，下方为原前方
					dir_cur[0] = dir_pre[2]; dir_cur[2] = dir_pre[3];
					dir_cur[3] = dir_pre[5]; dir_cur[5] = dir_pre[0];
					break;
				case 'b'://方向调整，前方为原后方，后方为原前方， 右方为原左方，左方为原右方
					dir_cur[0] = dir_pre[3]; dir_cur[1] = dir_pre[4];
					dir_cur[3] = dir_pre[0]; dir_cur[4] = dir_pre[1];
					break;
				case 'l'://方向调整，前方为原左方，后方为原右方， 右方为原前方，左方为原后方
					dir_cur[0] = dir_pre[4]; dir_cur[1] = dir_pre[0];
					dir_cur[3] = dir_pre[1]; dir_cur[4] = dir_pre[3];
					break;
				case 'd'://方向调整，前方为原下方，后方为原上方， 上方为原前方，下方为原后方
					dir_cur[0] = dir_pre[5]; dir_cur[2] = dir_pre[0];
					dir_cur[3] = dir_pre[2]; dir_cur[5] = dir_pre[3];
			}
            //调整坐标
            x += step * dir[dir_cur[0]][0];  //dir_cur[0] 为前方值
			y += step * dir[dir_cur[0]][1];
			z += step * dir[dir_cur[0]][2];

			for(int i = 0; i < 6; i++)
				dir_pre[i] = dir_cur[i];
            //cout<<x<<" "<<y<<" "<<z<<" "<<dir_cur[0]<<endl;
		}
        cout<<x<<" "<<y<<" "<<z<<" "<<dir_cur[0]<<endl;

	}
	return 0;
}