强哥的迷宫挑战
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
强哥最近被邀请参加了一场迷宫比赛,比赛规则是:从起点 出发,强哥根据给定的指令进行移动,看看他是否曾经过相同的地方。迷宫的每个位置都可以通过四个方向进行移动:
R表示向右移动 。L表示向左移动 。U表示向上移动 。D表示向下移动 。
在每次移动之前,强哥会记录当前位置。如果强哥在移动的过程中经过了已经走过的地方(包括起点和终点),那么比赛判定为“迷宫有重复路径”,否则比赛判定为“没有重复路径”。
任务是:判断强哥是否在移动过程中走到了同一个位置。(注意:强哥在移动的过程中,下标可能为负数!)
输入格式
- 第一行输入一个整数 ,表示强哥的指令数。
- 第二行输入一个长度为 的字符串,其中每个字符是
R、L、U或D,表示强哥的移动指令。
输出格式
- 输出 "Yes" 如果强哥在移动过程中走到了同一个位置(包括起点和终点),否则输出 "No"。
数据范围
- 是整数
- 字符串 由
R、L、U和D组成。
输入样例 1
5
RLURU
输出样例 1
Yes
解释: 强哥的移动轨迹是 。 可以看到他在第二步就回到了 ,因此输出 "Yes"。
输入样例 2
20
URDDLLUUURRRDDDDLLLL
输出样例 2
No