Time Limit: 1000MS

 

Memory Limit: 65535KB

 

64bit IO Format: %lld & %llu

UESTC - 758


P酱的冒险旅途



Submit Status

UESTC P酱的冒险旅途 785 （规律模拟）_#include


#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 100010
using namespace std;
char s[N];
int main()
{
	int t,x,y,T;
	int i,j,k;
	scanf("%d",&T);
	int l,r,u,d;
	while(T--)
	{
		memset(s,'\0',sizeof(s));
		scanf("%d%d%d",&x,&y,&t);
		scanf("%s",s);
		if(x==0&&y==0)
		{
			printf("0\n");
			continue;
		}		
		r=l=u=d=0;
		if(x>0) r=x;
		else l=-x;
		if(y>0)	u=y;
		else d=-y;
		//printf("%d %d %d %d---\n",l,r,u,d);
		int ll,rr,uu,dd;
		ll=rr=uu=dd=0;
		int flag=0;
		for(i=0;i<t;i++)
		{
			if(s[i]=='L')
				ll++;
			else if(s[i]=='R')
				rr++;
			else if(s[i]=='U')
				uu++;
			else
				dd++;
			if(ll>=l&&rr>=r&&uu>=u&&dd>=d)
			{
				flag=1;
				break;
			}
		}
		//printf("%d %d %d %d--\n",ll,rr,uu,dd);
		if(flag)
			printf("%d\n",i+1);
		else
			printf("-1\n");
	}
	return 0;
}