注意如果 d 和 n 奇偶性不一致则是不可能到达的,因为机器人每移动一步,其座标之和的奇偶性就会发生变化。
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int>P;
const int maxn = 200000 + 5;
int n,x,y;
char s[maxn];
int can(P a, P b,int len){
int d = abs(a.first - b.first) + abs(a.second - b.second);
return len >= d && !((d+len) % 2);
}
void upd(P &a,char c,int d){
if(c == 'U') a.second += d;
else if(c == 'D') a.second -= d;
else if(c == 'L') a.first -= d;
else a.first += d;
}
int ok(int len){
P p = P(0,0);
for(int i = len; i < n; i++){
upd(p,s[i],1);
}
int l = 0, r = len;
while(1){
if(can(p,P(x,y),len)) return 1;
if(r == n) break;
upd(p,s[l++],1);
upd(p,s[r++],-1);
}
return 0;
}
int main()
{
// freopen("data.in","r",stdin);
// freopen("data.out","w",stdout);
scanf("%d\n%s%d%d",&n,s,&x,&y);
if(!ok(n)){
puts("-1");
return 0;
}
int l = 0, r = n;
while(l < r){
int mid = (l + r) / 2;
if(ok(mid)) r = mid;
else l = mid + 1;
}
printf("%d\n",r);
return 0;
}