logo AlgoBeat OnlineJudge
登录 注册

#213888. [PO Final 2024] 测面积 / Floor Area

内存限制:1024 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

你即将出售你的房子,但首先你需要确定房屋的建筑面积。这听起来可能很简单,但你有一个未使用的储藏室,你弄丢了钥匙,而且你不知道这个储藏室有多大。储藏室里唯一的东西是一个机器人吸尘器。如果你启动吸尘器并观察它最终停在哪里,也许你就能算出储藏室的大小?

储藏室由一个 的网格组成,其中 是未知的正整数。行从上到下编号为 ,列从左到右编号为 。机器人有一系列指令 。指令由一个包含字符 <>^v 的字符串描述。机器人启动后,它会读取这些指令,并根据每条指令向相应方向移动一步。如果机器人试图移出网格,它会撞到墙壁,什么也不会发生。机器人从左上角开始,即第 行第 列。

你会得到字符串 以及机器人执行指令后最终所在的行和列。计算与此信息一致的 的最小可能值。

输入格式

第一行包含一个整数 (),表示字符串 的长度。 第二行包含字符串 。 第三行包含两个整数 (),其中 是机器人最终所在的行, 是机器人最终所在的列。

输出格式

输出一个整数,即 的最小可能值。如果没有与测试数据信息一致的 的选择,则输出

样例

样例输入 1

14
>v<v>v>^^^>>v<
1 2

样例输出 1

8

样例输入 2

1
>
100000 100000

样例输出 2

-1

样例输入 3

4
>><<
0 0

样例输出 3

1

数据范围与提示

样例解释

样例 解释

上图展示了样例 中最小可能的网格。机器人沿黑色曲线移动。深色方块是机器人最终的位置。

子任务

本题采用捆绑测试。 | 子任务编号 | 得分 | 限制 | |:-:|:-:|---| | | | 机器人只向下和向右移动。 | | | | | | | | | | | | 无额外约束。 |