CF 335 div.2-B/606B Testing Robots（读不懂题系列）

题目链接：http://codeforces.com/problemset/problem/606/B

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

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

现在想知道，机器人在走了第k步后（0<=k<=n，其中n为字符串的长度），有多少种