C. 强哥的迷宫挑战

    传统题 1000ms 256MiB

强哥的迷宫挑战

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

强哥最近被邀请参加了一场迷宫比赛,比赛规则是:从起点 (0,0)(0,0) 出发,强哥根据给定的指令进行移动,看看他是否曾经过相同的地方。迷宫的每个位置都可以通过四个方向进行移动:

  • R 表示向右移动 (x+1,y)(x+1, y)
  • L 表示向左移动 (x1,y)(x-1, y)
  • U 表示向上移动 (x,y+1)(x, y+1)
  • D 表示向下移动 (x,y1)(x, y-1)

在每次移动之前,强哥会记录当前位置。如果强哥在移动的过程中经过了已经走过的地方(包括起点和终点),那么比赛判定为“迷宫有重复路径”,否则比赛判定为“没有重复路径”。

任务是:判断强哥是否在移动过程中走到了同一个位置。(注意:强哥在移动的过程中,下标可能为负数!)

输入格式

  • 第一行输入一个整数 NN,表示强哥的指令数。
  • 第二行输入一个长度为 NN 的字符串,其中每个字符是 RLUD,表示强哥的移动指令。

输出格式

  • 输出 "Yes" 如果强哥在移动过程中走到了同一个位置(包括起点和终点),否则输出 "No"。

数据范围

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • NN 是整数
  • 字符串 SSRLUD 组成。

输入样例 1

5
RLURU

输出样例 1

Yes

解释: 强哥的移动轨迹是 (0,0)(1,0)(0,0)(0,1)(1,1)(1,2)(0,0)\to (1,0)\to (0,0)\to (0,1)\to (1,1)\to (1,2)。 可以看到他在第二步就回到了 (0,0)(0,0),因此输出 "Yes"。

输入样例 2

20
URDDLLUUURRRDDDDLLLL

输出样例 2

No

乔斯2025预备队第十三次周赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-4-11 20:45
结束于
2025-4-12 16:45
持续时间
20 小时
主持人
参赛人数
118