【语法】
一、隐蔽陷阱
数组每个元素表示在该位置最多能向前跳几步:从第一位出发能否抵达末格?回溯所有跳法是指数级组合,一大半计算都在重复验证同样的可达范围。
二、底层原理
贪心覆盖:维护"当前能到达的最远位置"。逐格检查:当前格若在覆盖范围内,用它的跳距扩大最远值;一旦当前位置超出最远值即失败。一遍扫描 O(n),两组合法性判定零重复。
三、正确代码
基础写法(逐格扩展):
local function canJump(nums)
local far = 1
for i = 1, #nums do
if i > far then return false end
if i + nums[i] > far then
far = i + nums[i]
end
end
return true
end
进阶写法(两组样例核对):
local p = getplayerbyname("jump01")
sendmsg(p, 1, tostring(canJump({2, 3, 1, 1, 4})))
sendmsg(p, 1, tostring(canJump({3, 2, 1, 0, 4})))
四、引擎验证
{2,3,1,1,4} 判真;{3,2,1,0,4} 在第 5 格卡住判假,两种结果与手工推演一致。
五、FAQ
问:0 会卡死吗?
答:跳进全零段且无法越过即失败,逻辑天然覆盖。
问:求最少跳数呢?
答:改记到达每格的最少跳次。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 一、一个砸不准的跳劈 腾空下劈类技能的第一版,玩家按下技能,角色跳出了屏幕上沿,然后……凭空掉回来,砸没砸中人…
【游戏功能】 一、一个拽回人的钩子 钩子类技能是全游戏最依赖判定的一个:钩子飞出去要咬中、咬中要拖回来、拖回来还要打得到——…
【游戏功能】 一、一行代码拆解 ctx.fillRect(70, aimY - W / 2, 590, W) ——终极光束的…
【游戏功能】 一、一次砸偏了的轰炸 空中支援类技能第一版测试,轰炸区画得漂漂亮亮,炸弹也一枚枚落下来了,测试的评语只有四个字…
【游戏功能】 一、一次分了三岔的火球 多重火球类技能首版的动图看着很美:大火球半路裂成三枚小火球扇形散开——然后三枚全飞偏了…
【游戏功能】 一、一笔判生死的墨迹 书法系技能上线测试,美术交来的墨迹特效是一整张黑色贴图从左飞到右,测试评语"像块抹布"。…