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了，可以的话，请您参考添加页面，与大家一起分享你的题解！