当前位置:首页|资讯

CF 888B - Buggy Robot

作者:您是打尖儿还是住店呢发布时间:2024-10-18

Ivan 有一个位于无限网格上的机器人。最初,机器人站在起始单元格 (0, 0) 中。机器人可以处理命令。它可以执行四种类型的命令:

 

U — 从单元格 (x, y) 移动到 (x, y + 1);

D — 从 (x, y) 移动到 (x, y - 1);

L — 从 (x, y) 移动到 (x - 1, y);

R — 从 (x, y) 移动到 (x + 1, y)。

Ivan 输入了 n 个命令序列,机器人对其进行了处理。执行完这个序列后,机器人最终位于起始单元格 (0, 0),但 Ivan 怀疑这个序列是否正确执行后机器人最终位于同一个单元格中。他认为机器人忽略了一些命令。要确认机器人是否存在严重错误,他需要计算出正确执行的最大命令数量。帮助 Ivan 进行计算!

 

输入

第一行包含一个数字 n — Ivan 输入的命令序列的长度(1 ≤ n ≤ 100)。

 

第二行包含序列本身 — 由 n 个字符组成的字符串。每个字符可以是 U、D、L 或 R。

 

输出

打印机器人可以执行的序列中的最大

可能命令数,以最终进入起始单元。



可以不连续,所以就是这n个命令减去最后所在位置的横纵坐标的绝对值即可。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1