游戏点和框的数据结构

2023-11-25

什么是一个好的数据结构来表示游戏的状态点和框?

我想出了使用 2 个布尔矩阵来表示水平线和垂直线,但也许有一种更优雅的方法来做到这一点(以及操作:add line, 检查线, 方格).


使用一对二维布尔数组,称为linesX and linesY我感觉合理。每个阵列的行/列数将比棋盘上给定 X/Y 方向上的方块总数多一个。这是一个代码示例方格使用该解决方案:

bool isSquareComplete(int x, int y) {
    return linesX[x][y] && linesX[x + 1][y] && linesY[x][y] && linesY[x][y + 1];
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

游戏点和框的数据结构 的相关文章

  • 什么是二叉搜索树中的“内部节点”?

    我正在互联网上搜索 内部节点 一词的定义 我找不到简洁的定义 我正在查看的每个来源都使用该术语但没有定义它 并且这种用法并不能产生内部节点实际是什么的正确定义 这是我主要看的两个地方 Link https planetmath org Ex
  • 查找数组中的 K 个最小值(堆 vs QuickSelect)

    假设我们有一个数组 我们希望找到它的 K 个最小值 有两种方法 1 使用快速选择算法 O n 时间复杂度和O 1 空间 2 使用最小堆数据结构 O NlogK 时间复杂度和O K 空间 我想知道什么时候一个比另一个更受青睐 我想这两个都可以
  • 用于检索编辑距离接近的字符串的数据结构

    例如 从一组英语单词开始 是否有一种结构 算法允许使用单词 right 作为查询来快速检索诸如 light 和 tight 之类的字符串 即 我想检索与查询字符串编辑距离较小的字符串 The BK tree http blog notdot
  • 如何定义基于标签的组织结构?

    原标题 有没有办法在基于标签的组织方法上强制建立关系结构 我有一些实体 它们有一系列属性 一些属性影响实体可以具有的其他属性 许多属性被组织成组 并且有时实体被要求具有来自某些组的一定数量的属性 或者可能具有来自某些组的一定范围的属性 有没
  • ConcurrentLinkedDeque 与 LinkedBlockingDeque

    我需要一个线程安全的 LIFO 结构 并发现我可以使用线程安全的实现Deque为了这 Java 7 引入了ConcurrentLinkedDeque http docs oracle com javase 7 docs api java u
  • 链表迭代器实现 C++

    我已经在 C 中创建了一个链接列表 并想为其实现一个迭代器 以便我可以执行范围循环 for const int i list where Linked List
  • 同步不经常更新的哈希图的最佳方式

    我有一个在应用程序中使用的 HashMap 数据是在应用程序初始加载期间从数据库填充的 然后它始终只是读取并且从不更新 会有多个线程不断地读取数据 由于数据永远不会更新 因此我们目前不使用任何同步 仅使用 HashMap 我们现在定义的方式
  • 如何在Scala中实现尾递归快速排序

    我写了一个递归版本 def quickSort T xs List T p T T gt Boolean List T xs match case Nil gt Nil case gt val x xs head val left righ
  • 从 python 中的缩进文本文件创建树/深度嵌套字典

    基本上 我想迭代一个文件并将每行的内容放入一个深层嵌套的字典中 其结构由每行开头的空格数量定义 本质上 目标是采取这样的事情 a b c d e 并将其变成这样的东西 a b c d e Or this apple colours red
  • java数据结构模拟数据树

    我需要帮助定义使用什么方法 我有一个 SOAP 响应 给我一个 xml 文件 我需要在屏幕上显示 3 个相关列表 当您在第一个列表中选择一个项目时 相应的选择将出现在第二个列表中 依此类推 我只对从 xml 流中提取数据后如何有效地组织数据
  • 在 Python 中进行模糊键查找的最佳方法?

    我遇到一个问题 我需要在哈希映射中进行模糊查找 即返回与最接近查询的键相对应的值 在我的例子中是通过 Levenshtein 距离测量的 我目前的方法是子类化dict使用特殊的查找方法计算所有键的编辑距离 然后返回得分最低的键的值 基本上是
  • 解释这段代码的工作原理;子进程如何返回值以及在哪里返回值?

    我不明白子进程如何返回该值以及返回给谁 输出为 6 7 问题来源 http www cs utexas edu mwalfish classes s11 cs372h hw sol1 html http www cs utexas edu
  • 如何在文件系统中存储图像

    目前 我已将图像 最大 6MB 作为 BLOB 存储在 InnoDB 表中 随着数据大小的增长 夜间备份变得越来越慢 阻碍了正常性能 因此 二进制数据需要进入文件系统 指向文件的指针将保存在数据库中 数据具有树状关系 main site u
  • 大数据使用什么数据结构

    我有一个包含一百万行的 Excel 工作表 每行有 100 列 每行代表一个具有 100 个属性的类的实例 列值是这些属性的值 哪种数据结构最适合在这里使用来存储数百万个数据实例 Thanks 这实际上取决于您需要如何访问这些数据以及您想要
  • SQL 中的链表

    在 MySQL 数据库中存储链接列表的最佳方法是什么 这样插入就很简单 即 您不必每次都重新索引一堆内容 并且可以轻松地按顺序拉出列表 使用 Adrian 的解决方案 但不是增加 1 而是增加 10 甚至 100 然后可以按照要插入的内容之
  • O(n^2) 与 O (n(logn)^2)

    时间复杂度是O n 2 or O n logn 2 better 我知道当我们简化它时 它就变成了 O n vs O logn 2 and logn lt n 但是关于logn 2 n is only less than log n 2 f
  • C++ 映射插入和查找性能和存储开销

    我想存储一个映射integer的关键float内存中的值 我大约有 1 3 亿个键 相应地 也有 1 3 亿个值 我的重点是查找性能 我必须进行数百万次查找 C STL 库有一个map此类关联数组的类 我有几个问题map 存储开销是多少ma
  • Python - 在大型数据集上计算多项概率密度函数?

    我原本打算使用 MATLAB 来解决这个问题 但内置函数有局限性 不适合我的目标 NumPy 中也存在同样的限制 我有两个制表符分隔的文件 第一个是显示内部蛋白质结构数据库的氨基酸残基 频率和计数的文件 即 A 0 25 1 S 0 25
  • 计算机如何评估巨大的数字?

    例如 如果我输入一个值 1234567 98787878 Wolfram Alpha 可以为我提供许多细节 这包括小数近似 总长度 最后一位数字等等 您如何评估如此大的数字 据我了解 编程语言必须具有特殊的数据类型才能存储数字 更不用说将其
  • 将结构体数组传递给函数 C++

    抱歉这个菜鸟问题我只是有点困惑 如果我在 main 中有一个结构数组 我想将其传递给函数 struct MyStruct int a int b char c mayarray 5 MyStruct StructArray 10 myFun

随机推荐

  • JavaScript:“文档”和“HTML”之间有什么区别

    Example document click function blah and html click function blah 我将分几个部分来回答这个问题 在 JavaScript 不仅仅是 jQuery 而是所有 JavaScrip
  • 在Python脚本中检测相似文档的算法[关闭]

    很难说出这里问的是什么 这个问题模棱两可 含糊不清 不完整 过于宽泛或言辞激烈 无法以目前的形式合理回答 如需帮助澄清此问题以便重新打开 访问帮助中心 我需要编写一个模块来检测类似文档 我读过很多关于文档指纹技术等的论文 但我不知道如何编写
  • Android - 可绘制重复形状来创建图案

    我需要创建一个图案来设置为某些背景View 我希望该模式看起来像这样 我不想将任何图像导入到可绘制对象中 而是想创建自己的形状 图层列表 最终目标是有一个图案作为背景 是否可以在不导入任何外部图像的情况下实现这一目标 您可以通过创建自定义形
  • verifyError - 验证者拒绝类

    我正在开发 2 2 minSdkVersion 8 突然我收到这个错误 arbitrarily rejecting large method regs 75 count 28584 rejected Lcom Demo Loyalty Se
  • 角度材质表字母数字排序行为

    我在角度材质表中遇到问题 尽管它在技术上是正确的 但我在想是否有另一种方法可以解决这个问题 假设我有 5 个代码 F1 F2 F5 F9 F10 角度材质表升序排列顺序将是 F1 F10 F2 F5 F9 但我期待它是 F1 F2 F5 F
  • 为什么验证会违反单子定律?

    On SO解释了为什么 scalaz cats Scala 或 Arrow Kotlin 中的 Validation 不能是 monad 据我了解 这是因为他们根据应用函子对单子进行了建模 并且作为应用的验证的所需行为 收集所有无效值 与作
  • 字符串流提取整数

    为什么我无法将整数值提取到Num多变的 include
  • 如何访问注释属性中描述的字段

    是否可以访问字段值 其中字段名称在注释中描述 该注释注释类中的另一个字段 例如 Entity public class User NotBlank private String password Match field password p
  • 如何防止 FOR JSON PATH 转义查询结果?

    我正在尝试编写一个相当复杂的 SQL 查询 生成 JSON 作为结果 除了一些硬编码数组之外 一切都工作得很好 我需要在必须使用的层次结构中更深入UNION ALL创造 我生成了一个查询 在此处显示了我的问题 不需要数据 我在 Azure
  • 使用 monad 堆栈进行依赖注入

    I m 尝试不同的方法执行有时称为依赖项注入的操作 为此 我详细阐述了一个天气应用程序的简单示例 我们要在其中获取天气数据 从网络服务或硬件设备 存储天气数据 可以是数据库或简单的文件 并报告 将其打印到屏幕上 或说出天气 这个想法是编写一
  • 在nodejs中将数据从子级传输到父级

    我有一个nodejs 父进程 它启动另一个nodejs 子进程 子进程执行一些逻辑 然后将输出返回给父进程 输出很大 我正在尝试使用管道进行通信 正如 child send 方法的文档中所建议的那样 顺便说一句 该方法工作正常 我希望有人建
  • IP_TRANSPARENT 用法

    我正在为 LAN 上的 Raspberry Pi 上的所有端口 1 65535 实现透明的 TCP UDP 代理 我目前正在测试将目标端口 80 的 TCP 数据包路由到 Raspberry Pi 这个想法是 一个接口 参见 代理 ip 捕
  • Android中如何获取内部存储的绝对路径

    内部存储路径 考虑上面的图片 它显示内部存储中的文件夹和文件 我的问题是我无法获取内部存储的绝对路径 我尝试过使用 字符串路径 getFilesDir getAbsolutePath 但它给了我应用程序存储的路径 我的目标是将文件从我的应用
  • powershell 无法识别 pipelinev

    我确定pipenv安装在以下路径中C Users Owner gt pip install pipenv 然后得到如下回复 Requirement already satisfied setuptools gt 36 2 1 in c us
  • R Shiny 自动开始下载

    我想在按下按钮时初始化 R Shiny 中文件的下载 并在生成文件之前进行一些检查 我用 downloadHandler 愚弄了周围 https shiny rstudio com gallery file download html 但我
  • Java:如何从 servlet 将文件上传到 WebDAV 服务器?

    我的 ajax 应用程序将文件从用户的浏览器上传到 Java 应用程序容器 我想做的是 上传完成后 我想将文件 发送 到 WebDAV 服务器 由主机名 即 localhost 端口 即 8080 和我想要的位置标识存储文件 即 dir1
  • 如何打开Neo4J Webadmin进行远程控制?

    我已经在我的服务器上的端口 7474 上安装了 Neo4J 实例 我的域也在使用该服务器 并且我希望使用如下用户名和密码远程使用 webadmin example com 7474 有没有办法做到这一点 我在 Neo4J 文档中找不到任何指
  • LINQ to SQL:如何更新唯一字段而不检索整个实体

    当我知道实体 ID 时 我想更新实体的唯一字段 在 LINQ to SQL 中是否可以不检索完整实体 使用 DataContext 中的所有字段 这是开销 是否可以创建实体并将其附加到 DataContext 并标记要在 DataConte
  • Mongoid 和 Rails 的字段别名

    MongoDB 中的常见做法是使用短键名来节省空间 例如 人们可能想使用 fn 而不是 first name 然而 在你的应用程序中 如果你到处使用 fn 你就完蛋了 太丑了 特别是对于 Rails 在 Mongoid 中声明字段时是否有一
  • 游戏点和框的数据结构

    什么是一个好的数据结构来表示游戏的状态点和框 我想出了使用 2 个布尔矩阵来表示水平线和垂直线 但也许有一种更优雅的方法来做到这一点 以及操作 add line 检查线 方格 使用一对二维布尔数组 称为linesX and linesY我感