Lua最大正方形：三邻居递推的面积扩展

local function maxSquare(g)
    local m, n = #g, #g[1]
    local dp, best = {}, 0
    for i = 0, m do dp[i] = {} end
    for i = 1, m do
        dp[i][0] = 0
        for j = 1, n do
            dp[i][j] = 0
            if g[i][j] == 1 then
                local mn = math.min(dp[i - 1][j],
                    dp[i][j - 1], dp[i - 1][j - 1])
                dp[i][j] = mn + 1
                if dp[i][j] > best then
                    best = dp[i][j]
                end
            end
        end
    end
    return best
end

local g = {{1, 0, 1}, {1, 1, 0}, {1, 1, 1}}
local p = getplayerbyname("sq01")
sendmsg(p, 1, "最大边长 " .. maxSquare(g))