唔。。。这题是数学题。
比赛时做出来，但题意理解错了，以为只要判断那点是不是在线上就行了，发现过不了样例就没提交。
思路：记录每一步的偏移，假设那点是在路径上的某步，然后回推出那一个周期的第一步，判断是不是在线上就行了。
本来用斜率做，没考虑斜率不存在的情况。
重新写了一遍，过了前十个样例。但是在追加的-1 -1 UR卡住了。
三鲜大神说： kx + b = y，判断整除就可以了。（orz）
于是想了一下，开始考虑整除，写了个判断的函数来判断就行了。（蒻菜只能写出又长又臭的判断）
代码：
#include <cstdio>
#include <cstring>
int x = 0, y = 0, pos[101][2] = {0}; bool judge(int px, int py) {
if (x == 0 && y != 0)
if (px == 0 && py % y == 0 && py / y >= 0)
return true;
else
return false;
if (y == 0 && x != 0)
if (py == 0 && px % x == 0 && px / x >= 0)
return true;
else
return false;
if (x == 0 && y == 0)
if (px == 0 && py == 0)
return true;
else
return false;
if (x != 0 && y != 0)
if (py == px / x * y && px % x == 0 && px / x >= 0)
return true;
else
return false;
}//bool
int main() {
int a, b;
char op[101];
scanf("%d%d%s", &a, &b, op);
if (a == 0 && b == 0) {
printf("Yes\n");
return 0;
}
for (int i = 0; i < strlen(op); i++) {
switch (op[i]) {
case 'U': y++; break;
case 'D': y--; break;
case 'L': x--; break;
case 'R': x++; break;
}
pos[i][0] = x;
pos[i][1] = y;
}//for
for (int i = 0; i < strlen(op); i++)
if (judge(a - pos[i][0], b - pos[i][1])) {
printf("Yes\n");
return 0;
}//if
printf("No\n");
return 0;
}
以后要争取在比赛时做出C及后面的题目。。。