bzoj#P2647. [Neerc2011] Journey
[Neerc2011] Journey
题目描述
初始在 。
给你 个命令串,每个命令串包含若干命令,每个命令形式是 GO LEFT RIGHT Fk
之一。
GO
往前走 。
LEFT
左转 度。
RIGHT
右转 度。
Fk
执行第 个命令串。
f1: GO F2 GO F2 GO F2
f2: F3 F3 F3 F3
f3: GO LEFT
命令轨迹如图 :
输入格式
第一行一个 。
接下来 行,每行一个整数 表示命令数,接下来 个命令。
输出格式
输出曾经到达的最远的距离,如果到了无穷远,输出 Infinity
。
3
6 GO F2 GO F2 GO F2
4 F3 F3 F3 F3
2 GO LEFT
5
1
2 GO F1
Infinity
数据规模与约定
对于 的数据,,。
题目来源
鸣谢Kac Neerc2011