321
社区成员




小光买了一个可编程机器猫,机器猫初始位置在原点(0, 0)。 小伙伴事先给机器猫输入一串指令command,机器猫就会无限循环这条指令的步骤进行移动。指令有两种:
U: 向y轴正方向移动一格 R: 向x轴正方向移动一格。 D: 向y轴负方向移动一格 L: 向x轴负方向移动一格。
不幸的是,在 xy 平面上还有一些遮挡物,他们的坐标用 barriers 表示。机器猫一旦碰到遮挡物就会被损毁。
限制: 2 <= command的长度 <= 1000 command由 U,R,D,L构成(个数不限制) 0 <= x <= 1e9 0 <= y <= 1e9 0 <= barriers 的长度 <= 1000 barriers[i]不为原点或者终点
额额额。。。。其实是很水的一个题目,注意 U 向 y 轴正方向移动,然后注意哪个是 y 轴值即可
未出现在周赛,暂不提供 AC 代码。
cmd = input().lower()
stock = eval(input())
x,y = int(input()),int(input())
cx,cy,d = 0,0,{'l':(-1,0),'r':(1,0),'d':(0,-1),'u':(0,1)}
ans = 'false'
while abs(cx) + abs(cy) <= abs(x) + abs(y):
b = False
for i in cmd:
cx += d[i][0]
cy += d[i][1]
if (cx,cy) == (x,y):
b = True
ans = 'true'
elif [cx,cy] in stock:
b = True
if b:break
if b:break
print(ans)