科迪

问题203苍蝇飞走

以下离散跳跃的预定义序列的飞行移动(由矢量定义的DXDY)重复相同的序列反复(请注意,运动的每一个序列后的飞行可能是或可以不是在相同的位置,在其启动)。

苍蝇总是开始于坐标(0,0)和你的工作是,以确定它是否能达到目标坐标(Xÿ)。

注意:DXDY总是相等大小的行向量和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次循环的运动过程到达。你得到不计分奖励积分如果您的解决方案不要求此限制相对较小(即,如果该算法的计算时间不重复的次数增加而线性增加)

解决方案统计

56.98%正确|43.02%不正确
持续提交了关于2020年3月28日

问题留言

方案点评

问题最近的解决者61

建议习题

更多来自该作者38

问题标签