当前位置: 首页 > 知识库问答 >
问题:

坐标压缩

狄冥夜
2023-03-14

问题:您有一个nxn网格(1

我试图用BFS解决这个问题,但是对于非常大的网格维度来说,它太慢了。然后我听说了坐标压缩。有人能解释一下什么是坐标压缩,它是如何实现的,我在哪里可以了解更多?

共有1个答案

魏松
2023-03-14

你在一个大场地上几乎没有障碍。如果你把字段的每一个方格都当作你的图中的顶点,你最终会得到一个很大的图,这需要大量的内存,并且需要很长时间来遍历。

其思想是通过从正方形创建矩形块来减少图形中的正方形数量。为了举例说明,您希望按如下方式转换图形:

这大大减少了顶点的数量。例如,左上角的5×7个方块现在由单个块表示。新图只有7×7个区块。

实现这种表示应该很容易:找到水平和垂直块坐标。把它们分类。使用二进制搜索查找障碍物的块坐标和起点。然后在压缩网格上使用原始算法。

 类似资料:
  • 我有一个x,y,z坐标的三个向量 我想压缩他们有一个5x3的坐标数组。但当我做的时候 然后试着打印coords,我得到 我也不能策划他们, 如何获得5x3阵列?

  • 要移动页面的元素,我们应该先熟悉坐标。 大多数 JavaScript 方法处理的是以下两种坐标系中的一个: 相对于窗口 — 类似于 position:fixed,从窗口的顶部/左侧边缘计算得出。 我们将这些坐标表示为 clientX/clientY,当我们研究事件属性时,就会明白为什么使用这种名称来表示坐标。 相对于文档 — 与文档根(document root)中的 position:absol

  • 主要内容:Maven 坐标说到坐标,您最熟悉的定义应该是来自平面几何,即在一个平面坐标系中,坐标(x,y)表示距离 x 轴为 y,距离 y 轴距离为 x 的点,任何一个坐标都能够唯一标识该平面上的一个点。 在现实的生活中同样存在着很多坐标,例如地址,我们可以通过国家、省、市、县、乡镇、村、门牌号等一些列信息唯一地标识一个地址。 在 Maven 中,任何一个依赖、插件或者项目构建的输出,都可以称为构件。在 Maven 世界中

  • 只有我在从对象中提取多边形的坐标时遇到问题吗?我能够提取对象的其他插槽(,),但不能提取坐标()。我不知道我做错了什么。请在我的R会话下方找到是具有两个多边形的对象。 从< code>bdryData子集化第二个多边形 提取插槽 但是坐标的问题 非常感谢任何帮助。谢了。

  • 笛卡尔图表(普通的二维数据图)都有X轴和Y轴,默认情况下,x轴显示在图表的底部,y轴显示在左侧(多个y轴时可以是显示在左右两侧),通过设置chart.inverted = true 可以让x,y轴显示位置对调。下图为图表中坐标轴组成部分图1:图表坐标轴组成部分 一、坐标轴组成部分 1、坐标轴标题 坐标轴标题。默认情况下,x轴为null(也就是没有title),y轴为'Value',设置坐标轴标题的

  • 本文向大家介绍百度坐标(BD09)、国测局坐标(火星坐标,GCJ02)、和WGS84坐标系之间的转换,包括了百度坐标(BD09)、国测局坐标(火星坐标,GCJ02)、和WGS84坐标系之间的转换的使用技巧和注意事项,需要的朋友参考一下 在项目中面对不同的坐标体系,在地图上显示多多少少都会有点偏差,下面是使用javascript写的转换方法,具体代码如下所示: