codeforce 606B Testing Robots

题意：给定一个x*y的矩形，和一个机器人的初始位置(x0,y0)。以向下为x轴正方向，向右为y轴正方向。现在要对这个机器人进行多次测试。每次测 试，会在矩形的某个位置有一个矿井。所以一共要进行x*y次测试，每次测试，矿井会出现在一个之前的测试没有出现过的地方，而机器人的初始位置保持不变 （即为(x0,y0)）。

每次测试，机器人会沿一个给定的字符串走，字符串只可能包括'L', 'R', 'U', 'D'，分别代表向左，向右，向上，向下。当然，如果机器人不能沿所给的方向走（就是走到了边缘），机器人会呆在原地一次。每次测试，机器人都按这个给定的字符串走。当机器人走到和矿井所在的位置重合时，机器人会爆炸，当机器人恰好走完这个字符串之后，机器人也会爆炸。

现在想知道，机器人在走了第k步后（0<=k<=n，其中n为字符串的长度），有多少种测试情况会使机器人在恰好走了k步之后就爆炸了？

思路：模拟一下，区分先前走过与没有走过。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<memory.h>
#include<string.h>
#include<algorithm>
#include<cmath>
const int N = 30;
const int inf=-100000;
using namespace std;

int g[510][510];
int num;
int X,Y,X0,Y0,xx,yy;
int fun(char c)
{
    int flag=0;
    switch(c)
    {
    case'R':
        if(yy<Y)
            yy++;
            break;
    case'L':
        if(yy>1)
            yy--;
            break;
    case'U':
        if(xx>1)
            xx--;
            break;
    case'D':
        if(xx<X)
        xx++;
        break;
    }
    if(g[xx][yy]==0)
    {
        flag=1;
        num--;
    }
    g[xx][yy]=1;
    return flag;
}
int main()
{
    //int x,y,x0,y0;
    char str[100010];
    scanf("%d%d%d%d",&X,&Y,&X0,&Y0);
    scanf("%s",str);
    memset(g,0,sizeof(g));
    num=X*Y;
    num--;
    xx=X0,yy=Y0;
    g[X0][Y0]=1;
    cout<<"1 ";
    for(int i=0;i<strlen(str)-1;i++)
    {
        cout<<fun(str[i])<<" ";
    }
    if(fun(str[strlen(str)-1]))
    {
        num++;
        cout<<num<<endl;
    }
    else
    {
        cout<<num<<endl;
    }
    return 0;
}