【语法】
一、隐蔽陷阱
表格按对角线之字扫描:同一条对角线上行列和恒定,方向每过一条翻转一次——行列下标随扫描步进的换算一写错,边界立刻越界或漏格。
二、底层原理
对角线遍历按 i+j 的和分层:同一层的行列下标和相同。偶数层沿右上走(行号递减)、奇数层沿左下走(行号递增),每层的行号上下界由总行数与总列数同时钳制,不越界也不漏格。
三、正确代码
基础写法(分层斜向扫描):
local function diagWalk(g)
local m, n = #g, #g[1]
local out = {}
local s = 0
while s <= m + n - 2 do
if s % 2 == 0 then
for i = math.min(m, s + 1),
math.max(1, s + 2 - n), -1 do
out[#out + 1] = g[i][s + 2 - i]
end
else
for i = math.max(1, s + 2 - n),
math.min(m, s + 1) do
out[#out + 1] = g[i][s + 2 - i]
end
end
s = s + 1
end
return out
end
进阶写法(3×4 样例核对):
local grid = {{1, 2, 3, 4},
{5, 6, 7, 8}, {9, 10, 11, 12}}
local p = getplayerbyname("diag01")
sendmsg(p, 1, "斜向序 "
.. table.concat(diagWalk(grid), ","))
四、引擎验证
3×4 样例输出 1,2,5,9,6,3,4,7,10,11,8,12 共 12 格,与面积一致且无越界。
五、FAQ
问:方向为何隔条翻转?
答:保证相邻对角线蛇形衔接。
问:行列不等会越界吗?
答:行号上下界由行列同时钳制。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【语法算法】 一、一个不报错的偏移 点击地图走路,人物落点总是往右下偏半格;技能点地释放,特效又偏左上小半格。控制台干干净净…
【语法算法】 一、一行代码拆解 pos = pos + (target - pos) math.min(1, k dt) —…
【游戏功能】 一、一次被黑暗淹没的上线 夜间版本上线当晚,客服工单一半是"地图全黑看不见路",另一半是"火把一多就卡成幻灯片…
【游戏功能】 一、先抛一个坑 为什么世界BOSS的血条会一段一段换颜色?打空一段才掉下一段,最后一段永远是红色?如果只是把总…
【游戏功能】 一、一次本可避免的差评 PC 版上线第六天,应用商店冒出一条一星评论:"背包都不能滚轮翻,什么年代了。"复现一…
【游戏功能】 一、先抛一个坑 同样挂一层状态,为什么中毒的怪照跑不误、冰冻的怪却像被拔了电源?再进一步:冰冻到点的瞬间,怪为…