Wandering Robot（第十届山东省ACM程序设计竞赛C题)

ZOJ4115

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);