在二维格点中,找出所有基于点的可能矩形。
2013-11-16 22:3:10
收藏:0
阅读:94
评论:1
我得到了以下地图
local Map = {
[1] = {
[1] = 'Sand',
[2] = 'Sand',
[3] = 'Sand'
},
[2] = {
[1] = 'Sand',
[2] = 'Sand',
[3] = 'Grass'
},
[3] = {
[1] = 'Rock',
[2] = 'Rock',
[3] = 'Grass'
},
}
上面的地图:
S = Sand
G = Grass
R = Rock
S S R
S S R
S G G
并尝试制作一个函数,我提供一个点,它将返回具有该类型的所有可能矩形的数组。
类似这样
function GetRectangles(X, Y)
local Type = Map[X][Y]
local Result = {}
-- Get all rectangles with same type and add to array
return Result
end
因此,当我调用GetRectangles(1,1)时,它会返回带有以下矩形的数组
- 从1,1开始,结束于2,2的矩形
- 从1,1开始,结束于1,3的矩形
当我调用GetRectangles(3,3)时,它会返回带有以下内容的数组
- 从3,3开始,结束于2,3的矩形
我该如何做到这一点?
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
考虑回溯法。
其中可能的步骤是:向左添加一列,向右添加一列,向上添加一行,向下添加一行。
例如:
当前矩形(1,1),(1,1) 矩形是合法的 向下添加1行: 当前矩形(1,1),(1,2) 矩形是合法的,添加 向下添加1行 当前矩形(1,1)(1,3) 矩形是合法的,添加 //向下添加1行不是可能的步骤 向左添加1列 矩形(1,1)(2,3)不是合法的 没有更多的步骤 向左添加1列 矩形(1,1)(2,1)不是合法的 没有更多的步骤 等等 ...对于重叠部分,可以迭代列表并删除它们或提示:可以在迭代过程中完成。