检查是否可能从原点到达给定圆的周长上的任意点
圆的周长可以定义为圆的外边界。它是圆的周长。圆周围的每个点都遵循某些属性,如下所示 -
点 (x,y) 位于圆内,使得 $mathrm{x^2 + y^2
点 (x,y) 位于圆上,使得 $mathrm{x^2 + y^2 = R^2}$
点 (x,y) 位于圆外,使得 $mathrm{x^2 + y^2 > R^2}$
其中 R = 圆的半径。
问题陈述
给定一个表示一系列移动(L、R、U、D)的字符串 S 和一个表示圆半径的整数 R。检查是否可以通过选择从S开始的任何移动子序列来到达以原点为半径为R的圆的圆周上的任何点。每个移动的操作如下所示,
L = 减少 x 坐标
R = 增量 x 坐标
U = y 坐标增量
D = 递减 y 坐标
示例 1
输入
S = “RURDLR” R = 2 登录后复制