【语法】
一、隐蔽陷阱
判断 1000003 是否平方数,直接拿 math.sqrt 的结果与整数比较,浮点尾差让 1000000 附近的数时对时错,错得毫无规律。
二、底层原理
回验法:s = floor(sqrt(n)+0.5) 取最接近的整数,再用整数乘法算 s*s 与 n 精确比较。浮点只负责定位候选,整数运算负责最终裁决,尾差被排除在外。1000003 附近 1000² = 1000000,回验后立即排除。
三、正确代码
基础写法(单数回验判定):
local function isSquare(n)
local s = math.floor(math.sqrt(n) + 0.5)
return s * s == n
end
进阶写法(区间枚举平方数):
local function findSquares(lo, hi)
local out = {}
local s = math.ceil(math.sqrt(lo))
while s * s <= hi do
out[#out + 1] = s * s
s = s + 1
end
return out
end
local p = getplayerbyname("sq01")
sendmsg(p, 1, table.concat(findSquares(100, 130), ","))
四、引擎验证
findSquares(100,130) 输出 100,121;isSquare(1000000) 为 true 而 isSquare(1000003) 为 false,浮点尾差不再干扰。
五、FAQ
问:为什么加 0.5?
答:四舍五入到最近整数,规避开方尾差。
问:负数怎么处理?
答:平方数非负,入口先拦截。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【语法】 一、机制原理 一行代码拆解:dist[cur] + 1。网格上求起点到终点的最少步数,广度优先一遍出答案:起点入队…
【游戏】 一、规则机制 线上事故:画质只有高低两档,高档低配机掉帧,低档高配机糊成马赛克,两头挨投诉。画质分三档:流畅、均衡…
【游戏】 一、规则机制 线上事故:转生功能上线,玩家等级刚够就点转生,提示材料不足;再一看说明,写的是转生后的等级要求——界…
【语法】 一、机制原理 抛坑提问:地图上一堆据点,用最短的围墙全圈住——围墙怎么走?凸包给答案:包住全部点的最小凸多边形。单…
【游戏】 一、规则机制 隐蔽的坑:背包满时地上物品拾不起,自动拾取又全数失败,玩家手动挑得手忙脚乱。拾取策略分层:满仓时按品…
【游戏】 一、规则机制 抛个坑:好友改了名字就认不出谁是谁——备注名怎么留住?好友备注存在自己本地:备注只改自己的显示,不动…