农夫约翰刚买了一台新型可编程拖拉机。
为了使拖拉机移动,他键入了一个长度为 NN 的字符串,该字符串仅由字符 F,L,RF,L,R 组成。
每个 FF 指示拖拉机向前移动一个单元,每个 LL 或 RR 指示拖拉机向左或向右旋转 9090 度。
拖拉机开始时位于原点 (0,0)(0,0) 处,面朝北。
约翰预设了一个命令字符串。
不幸的是,在输入该字符串时,他将其中一个字符输错了,但他不记得是哪一个错了。
例如,他可能将某个 RR 错输为了 FF 或 LL。
请计算拖拉机因此可能到达的平面中不同位置的数量(拖拉机在其最终位置所面向的方向无关紧要)。
FF
3