uestc 1899 P酱的冒险旅途

本题的策略就是“在某个方向选择行走而不是停留，当且仅当行走能够缩短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;
}