思路：一開始做思路就錯了，我考慮的是如何轉變方向使其有效到達目標位置，但是比較複雜。這題要求更改的區間最小長度。因此可以二分割槽間長度，在遍歷左端點看是否存在即可。判斷存在，即更改的區間的個數是否能將其他區域的缺少或多餘步驟給消掉即可。

Code:

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;

const int MAX_N=2e5+5;
int n;
int x0,y0;
string str;
int px[MAX_N],py[MAX_N];

bool judge(int l,int r);
int main()
{
	ios::sync_with_stdio(false);
	while(cin>>n){
		cin>>str;
		cin>>x0>>y0;
		for(int i=0;i<n;++i)
			if(str[i]=='U') py[i+1]=py[i]+1,px[i+1]=px[i];
			else	if(str[i]=='D')	py[i+1]=py[i]-1,px[i+1]=px[i];
			else	if(str[i]=='L')	px[i+1]=px[i]-1,py[i+1]=py[i];
			else	if(str[i]=='R')	px[i+1]=px[i]+1,py[i+1]=py[i];
		int l=0,r=n,h;
		while(l<=r){
			h=(l+r)/2;
			bool boo=false;
			for(int i=1;i+h-1<=n;++i)
				if(judge(i,i+h-1)){
					boo=true;	break;
				}
			if(boo)	r=h-1;
			else	l=h+1;
		}
		if(l>n)	l=-1;
		cout<<l<<endl;
	}
	
	return 0;
}

bool judge(int l,int r)
{
	bool boo=true;
	int xi=px[l-1]+px[n]-px[r];
	int yi=py[l-1]+py[n]-py[r];
	int s0=abs(xi-x0)+abs(yi-y0),si=r-l+1;
	if(si<s0||(si-s0)%2)	boo=false;
	return boo;
}