本題的策略就是“在某個方向選擇行走而不是停留，當且僅當行走能夠縮短P醬與出口的距離”，這裏的“距離”有一個專有的稱呼，稱爲曼哈頓距離（Manhattan Distance)，它的定義是兩點間橫座標差的絕對值與縱座標差的絕對值之和，即 |dx| + |dy|。
先把四個方向滿足題意所需要走的個數初始化爲零；然後根據給出的mn的值，來確定所應該走的步數；
#include"stdio.h"
#include"string.h"
int main()
{
int m,n,i,k,t,r,l,d,u,flag;
char a[100006];
scanf("%d",&k);
while(k--)
{
flag=-1;
l=d=u=r=0;
scanf("%d%d%d",&m,&n,&t);
scanf("%s",a);
if(m<0)
l=-m;
else
r=m;
if(n<0)
d=-n;
else
u=n;
for(i=0;i<t;i++)
{
if(l==0&&r==0&&d==0&&u==0)
{
flag=i;
break;
}
if(a[i]=='L'&&l>0)
l--;
if(a[i]=='R'&&r>0)
r--;
if(a[i]=='U'&&u>0)
u--;
if(a[i]=='D'&&d>0)
d--;
}
printf("%d\n",flag);
}
return 0;
}