查找此图片中可能的方块数

Question

以下是我今天遇到的视觉问题.这里的问题只是图片中有多少个正方形.

你怎么会通过代码来解决这样的问题呢？此外,如果未处理实际图片,您将如何进行建模？

PS:我觉得实际的分辨率需要一个规则来定义什么可以被视为一个正方形.可以说,两边的长度相等,并且可以由任意数量的段组成,只要它们适合于封闭的正方形.我不确定你怎么能代表一个职位.

Answer 1

编码：你拥有的是一个网络。将其编码为连接位于离散二维空间中的节点的网络。

问题实际上是要求您计算满足以下属性的路径数量：

1. 有3回合
2. 每个这样的匝之间的长度是相等的
3. 路径的起点和终点是相同的。

在这种情况下，转弯是指 (a) 如果先前的移动导致 y 坐标发生变化，则此移动会导致 x 坐标发生变化；(b) 如果先前的移动导致 x 坐标发生变化，则此移动会导致 y 坐标发生变化。

至于跟踪过程：我在本页上看到的最好的建议是简单地迭代每个节点，并为每个这样的节点检查所有可能的正方形大小。这应该可以消除进一步跟踪的需要。

如果您有更聪明的方法，只要您的路径始终是左手或始终是右手，每个方块都由起始顶点和边长唯一标识。