A6504 | 小枫的机器人
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
小枫有一个机器人,他可以给机器人发出四种指令,假设机器人当前在 $(x,y)$:
+
+
+
+
已知小枫给机器人发出了一串长度 $n$ 的指令 $s$ ,请问机器人在执行指令的过程中是否经过重复的位置。
+
R :命令机器人向右走,即移动到 $(x,y+1)$;+
L :命令机器人向左走,即移动到 $(x,y-1)$;+
U :命令机器人向上走,即移动到 $(x+1,y)$;+
D :命令机器人向下走,即移动到 $(x-1,y)$。已知小枫给机器人发出了一串长度 $n$ 的指令 $s$ ,请问机器人在执行指令的过程中是否经过重复的位置。
输入格式
第一行输入一个整数 $n$ $(1\leq n\leq2\times 10^5)$ ,表示字符串长度。
第二行输入一个长度为 $n$ 的字符串 $s$ ,表示小枫给机器人发出的指令。
第二行输入一个长度为 $n$ 的字符串 $s$ ,表示小枫给机器人发出的指令。
输出格式
如果机器人在执行指令的过程中经过重复的位置,输出
Yes ,否则输出 No 。输入输出样例
输入 #1
5 RLURU
输出 #1
Yes
机器人的坐标变化如下: $(0,0)\to (0,1)\to (0,0)\to (1,0)\to (1,1)\to (2,1)$ .
重复经过 $(0,0)$ 的位置,所以输出
重复经过 $(0,0)$ 的位置,所以输出
Yes 。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?