问如何在二维焦炭阵列中找到相同字符的菱形？

EN

可能的办法：

创建四个大小相同的2d整数数组或一个数组的2d数组。

沿着四个方向遍历所有对角线，如果邻居相似，则递增相应的辅助数组条目。例如，从顶部"F“向右下角走，相应地将0、1和2放入UPLEFT[1][2], UPLEFT[2][3]和UPLEFT[3][4]中。与对角线行走不同，你可以从顶部和底部逐行两次，在前向扫描过程中检查所需的上邻居，在下向上扫描时检查底部邻居。

现在再扫描阵列。当索引对[k][m]与UPRIGHT[k][m]>0和DOWNRIGHT[k][m]>0一起使用时，选择最小值

Wdt = min(UPRIGHT[k][m], DOWNRIGHT[k][m])

并检查UPLEFT[k][r]和DOWNLEFT[k][r]的值r = m + 2*Wdt downto m+2，以显示，这是最大的菱形，在[k][m]对中为左角。