A92835.小枫的机器人
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小枫有一个机器人,他可以给机器人发出四种指令,假设机器人当前在 (x,y):
R:命令机器人向右走,即移动到 (x,y+1);L:命令机器人向左走,即移动到 (x,y−1);U:命令机器人向上走,即移动到 (x+1,y);D:命令机器人向下走,即移动到 (x−1,y)。
已知小枫给机器人发出了一串长度 n 的指令 s ,请问机器人在执行指令的过程中是否经过重复的位置。
输入格式
第一行输入一个整数 n (1≤n≤2×105) ,表示字符串长度。
第二行输入一个长度为 n 的字符串 s ,表示小枫给机器人发出的指令。
输出格式
如果机器人在执行指令的过程中经过重复的位置,输出 Yes ,否则输出 No 。
输入输出样例
输入#1
5 RLURU
输出#1
Yes
说明/提示
机器人的坐标变化如下: (0,0)→(0,1)→(0,0)→(1,0)→(1,1)→(2,1) .
重复经过 (0,0) 的位置,所以输出 Yes 。