Sample Input
2
3 3
RUL
1 1000000000
D
Sample Output
4
1000000000
题意:给出n,k,n是字符串的长度,k是要跑几个字符串,R(往右),L(往左),U(往上),D(往下)。
思路:找出每个点的每一次的变化,每次取最大,注意 不能直接找最后一次的位置。
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <string>
#include <cstdio>
#include <cmath>
#include <map>
#include <set>
#include <queue>
using namespace std;
typedef long long ll;
const int M=1e5+10;
const int mod=1e9+10;
int a[M],b[100];
char s[M];
int main()
{
ll T,n,k;
scanf("%lld",&T);
while(T--){
memset(s,0,sizeof(s));
int r=0,u=0,l=0,d=0;
scanf("%lld%lld%s",&n,&k,s);