UVa 11507 - Bender B. Rodríguez Problem

題目:在一個三維空間中,有一條沿著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;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/mobius_strip/article/details/51550352
个人分类: 解题报告
想对作者说点什么? 我来说一句

Bender字体

2014年04月30日 218KB 下载

没有更多推荐了,返回首页

不良信息举报

UVa 11507 - Bender B. Rodríguez Problem

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭