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