你即将出售你的房子,但首先你需要确定房屋的建筑面积。这听起来可能很简单,但你有一个未使用的储藏室,你弄丢了钥匙,而且你不知道这个储藏室有多大。储藏室里唯一的东西是一个机器人吸尘器。如果你启动吸尘器并观察它最终停在哪里,也许你就能算出储藏室的大小?
储藏室由一个 的网格组成,其中 和 是未知的正整数。行从上到下编号为 到 ,列从左到右编号为 到 。机器人有一系列指令 。指令由一个包含字符 <、>、^ 和 v 的字符串描述。机器人启动后,它会读取这些指令,并根据每条指令向相应方向移动一步。如果机器人试图移出网格,它会撞到墙壁,什么也不会发生。机器人从左上角开始,即第 行第 列。
你会得到字符串 以及机器人执行指令后最终所在的行和列。计算与此信息一致的 的最小可能值。