Skip to content

14170: 【原4170】robot

题目

题目描述

author: cyx666 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4170 ## Description

现有一个机器人在一个无穷大的平面直角坐标系上,从\((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)\)。 给定一段指令序列和目标坐标\((x,y)\),并允许改变其中连续一段指令,使得机器人能够按改动后的指令到达目标坐标,问最小修改长度。 若无法到达,则输出\(-1\)。

Input Format

第一行包含一个正整数n,表示指令序列长度; 第二行包含一个长度为n的字符串,表示指令序列; 第三行包含两个整数x和y,表示目标坐标。

Output Format

一个整数,表示最小修改长度或无法修改。

Sample Input1

5
RURUU
-2 3

Sample Output1

3

Sample Input2

3
UUU
100 100

Sample Output2

-1

Data Range

对于30%的数据,\(1 \le n \le 1000\)

对于60%的数据,\(1 \le n \le 2*10^5\)

对于100%的数据,\(1 \le n \le 4*10^6\),\(1 \le x,y \le 10^9\)

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!