UVa 11507 - Bender B. Rodríguez Problem

最新推荐文章于 2021-01-22 23:56:41 发布

小白菜又菜

最新推荐文章于 2021-01-22 23:56:41 发布

阅读量816

点赞数

CC 4.0 BY-SA版权

分类专栏：解题报告

本文链接：https://blog.youkuaiyun.com/mobius_strip/article/details/51550352

解题报告专栏收录该内容

1404 篇文章

订阅专栏

本文介绍了一种在三维空间中模拟射线路径变化的方法，通过定义射线的初始状态和一系列可能的变化方向，实现对射线最终方向的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

題目：在一個三維空間中，有一條沿著x軸正向傳播的射線長度為L，存在L-1個拐點（逆向），

可以向上下左右四個方向偏轉（可以不偏轉，如果數據為No），問最後射線的方向。

分析：模擬。打表計算每次轉化后，對應的新的六個方向，因為是逆向，每次都相對基坐標系變換。

說明：和以前寫的魔方變換程序很像╮(╯▽╰)╭。

#include <cstring>
#include <cstdio>

int L[100001];

// +x:0, -x:1, +y:2, -y:3, +z:4, -z:5
int maps[6][6] = {
	0, 0, 0, 0, 0, 0,
	0, 0, 0, 0, 0, 0,
	2, 3, 1, 0, 4, 5,
	3, 2, 0, 1, 4, 5,
	4, 5, 2, 3, 1, 0,
	5, 4, 2, 3, 0, 1,
};

char output[6][3] = {
	"+x", "-x", "+y", "-y", "+z", "-z",
};

int main()
{
	int  n;
	char buf[3];
	while (~scanf("%d",&n) && n) {
		for (int i = 1; i < n; ++ i) {
			scanf("%s",buf);
			if (buf[1] == 'x') {
				L[i] = (buf[0]=='+')?0:1;
			}else if (buf[1] == 'y') {
				L[i] = (buf[0]=='+')?2:3;
			}else if (buf[1] == 'z') {
				L[i] = (buf[0]=='+')?4:5;
			}else {
				L[i] = -1;
			}
		}
		
		int state = 0;
		for (int i = 1; i < n; ++ i) {
			if (L[i] != -1) {
				state = maps[L[i]][state];
			}
		}
		
		puts(output[state]);
	}
    return 0;
}