以下离散跳跃的预定义序列的飞行移动(由矢量定义的DX和DY)重复相同的序列反复(请注意,运动的每一个序列后的飞行可能是或可以不是在相同的位置,在其启动)。
苍蝇总是开始于坐标(0,0)和你的工作是,以确定它是否能达到目标坐标(X,ÿ)。
注意:DX和DY总是相等大小的行向量和X和ÿ总是标量。你的函数应返回真正如果该轨迹穿过目标。
例
DX = [0,1,0,-1];
DY = [1,0,1,0];
X = 1;
Y = 5;
苍蝇如下轨迹:
(0,0)(0,1)(1,1)(1,2)(0,2)(0,3)(1,3)(1,4)(0,4)(0,5)(1,5),(1,6)...
轨迹穿过目标点(1,5),以使函数应该返回真正。
注:在测试套件,如果目标是到达这将是至多100次循环的运动过程到达。你得到不计分奖励积分如果您的解决方案不要求此限制相对较小(即,如果该算法的计算时间不重复的次数增加而线性增加)
有缺陷的溶液(相同缺陷如解1327329)。
这是一个不正确的解决方案。例如,假设DX = [0,1,0,-1],DY = [2,0,2,0],x = 1且Y = 5(这是同样的情况作为试验#1,但具有稍微不同DY);那么这个代码将返回“真”的时候,其实正确的答案显然是“假”。
[基于溶液1227987]虽然这种解决方案通过测试套件,它(和几个其他类似)是一个不正确的解决方案。例如,假设DX = [ - 1,-1,-1,2,-1,6],DY = [-1,-2,-3,1,1,-1],X = 53和y =-71(这是同样的情况作为试验#5,但具有稍微不同DY);那么这个代码将返回“真”的时候,其实正确的答案是“假”。
我还是不明白的评分系统我猜。
似乎很奇怪,我认为该评论的解决方案有大小43 ...但这样做额外的计算降低了该解决方案的尺寸33。
(除非JIT是在水平隐式转换?)
不加分我:(