UVa 11507 - Bender B. Rodríguez Problem

原创 2016年05月31日 23:53:39

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


版权声明:本文为博主原创文章,未经博主允许不得转载。

UVA10010(八方向暴力枚举)

Where's Waldorf? Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu 题目链接:http:/...
  • u013447865
  • u013447865
  • 2014年11月26日 12:18
  • 485

例题:木块问题(UVa 101)

输入n,得到编号为0~n-1的木块,分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作,操作分为四种。 1、move a onto b:把木块a、b上的木块放回各自的原位,再把a放到...
  • u011499425
  • u011499425
  • 2016年09月18日 10:03
  • 818

习题4-8 特别困的学生 UVa12108

#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #define N 1000000 int n...
  • u014800748
  • u014800748
  • 2014年08月06日 21:35
  • 1873

UVA-815 flooded!(白书说能锻炼思维的题)

题意挺长的,而且是英文的,我这里就简述一下吧,就是有m*n个格子,每个格子都是10*10的规格(高度是无限的),给出每个格子的海拔,然后给出一个洪水的量,输出最后水深度和完全被水覆盖的面积百分比。这个...
  • FishSeeker
  • FishSeeker
  • 2016年04月08日 09:36
  • 955

UVA 1658 - Admiral (拆点+最小费用流)

该题中的拆点法是解决几点容量的通用方法 。  因为只有容量限制的话仍然不能满足每个结点只访问一次这个限制 ,原因很简单,大家画个图就知道了,假设从起点有两条路到同一个结点2,然后又都到末点n,虽然它们...
  • weizhuwyzc000
  • weizhuwyzc000
  • 2015年08月21日 20:53
  • 1094

uva 12174 - Shuffle(预处理+暴力)

题目链接:uva 12174 - Shuffle 题目大意:有一个播放器用于播放音乐,现在给出s(已有曲目的数量),n给出记录的长度。播放器有随机播放的功能,每次生成一个1~s的随机系列进行...
  • u011328934
  • u011328934
  • 2014年02月16日 19:05
  • 1497

Rails(UVa514)(栈)

Rails  There is a famous railway station in PopPush City. Country there is incredibly hilly. Th...
  • hdd871532887
  • hdd871532887
  • 2015年12月21日 07:13
  • 652

例题10-2 不爽的裁判 UVa12169

1.题目描述:点击打开链接 2.解题思路:本题要求找到合适的一组a,b,使得按照递推公式能输出正确的x2,x4...可以枚举a值,通过列写方程得到b的值,但这里有一个问题,这里是一个同余方程,等号的...
  • u014800748
  • u014800748
  • 2015年02月20日 12:31
  • 890

fzu 1752 A^B mod C(快速乘+快速幂取模)

题目:http://acm.fzu.edu.cn/problem.php?pid=1752  Problem Description Given A,B,C, You should qui...
  • theArcticOcean
  • theArcticOcean
  • 2015年08月03日 16:43
  • 790

区间DP(修缮长城,uva 1336)

十几发一直RTE和TLE。 万万没想到是输入输出的问题。。。 while(scanf("%d %d %d",&n,&v,&x)&&n+v+x) 这样也不行while(scanf("%d %d %d"...
  • xl2015190026
  • xl2015190026
  • 2016年09月26日 14:27
  • 344
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 11507 - Bender B. Rodríguez Problem
举报原因:
原因补充:

(最多只允许输入30个字)