[算法] 多个坐标求对应的行列

[fov6363]

图如下(红线分隔为不同的两种情况):

1.已知所有的坐标,要转换成对应的行列,且还会有不规则矩形,每一行每一列不能严格对齐

2.整个排版可能会是不规则矩形,比如会有一行只有一个矩形

3.特别特殊的情况不考虑,比如某一个矩形刚好卡在右列两个矩形的正中间

还求各位大佬给个思路~~~

[Arcy]

迷糊了半天 才发现 你所说的行列指的是下面的网格啊。

可以尝试 把区块坐标 与 所规定的网格坐标 进行比较然后归类

不过还是不明白你要干嘛？是要做定位吗？

[fov6363]

@Arcy 这个网格是没有坐标的...这个只是举得一个例子,已经从同事那获得办法了,先根据所有坐标获得最大网格,然后通过矩形长宽估算共有多少行多少列,然后把每个矩形的中心点坐票与估算的行列对应的坐标进行匹配,大概可以获得一个值...目的是为了识别货架上的商品....这些商品对应一个个矩形.......