检查是否可能从原点到达给定圆的周长上的任意点

检查是否可能从原点到达给定圆的周长上的任意点

圆的周长可以定义为圆的外边界。它是圆的周长。圆周围的每个点都遵循某些属性,如下所示 -

  • 点 (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 登录后复制