algorithm - 如何检查网格上的选定单元格是否形成 'tunnel' ？

Question

给定一个网格图，其中每个单元格都可以用一对 (x, y) 和此类单元格的向量来描述，我如何(很好地)检查该向量中的单元格是否形式一个“隧道”，即。它们全部垂直或水平排列？但是，如果我只想查看它们中的大部分 是否排成一行(而不是全部)怎么办？

All are lines up             Most are lined up      Not lined up

                             C                       C C C
 C C C C C C C C             C C C C C C C C         C   C C C
                                 C                   C C C C
                                                         C C

Answer 1

您可以绘制单元格的 x 和 y 坐标的直方图。如果所有单元格都水平排列，则直方图中只有一个 y 值和许多连续的 x 值，它们都只出现一次。垂直与 x 和 y 翻转相同。

如果你想检查，如果他们中的大多数都排成一行，搜索直方图中出现次数最多的值(最长可能的隧道)并检查具有该 x 或 y 坐标的单元格，如果它们是排列(即:它们的 y 或 x 坐标(取决于上一步中使用的是 x 还是 y)是连续的，没有间隙(可能先对它们进行排序))如果不是，则搜索第二高的出现值，...