【发布时间】：2013-05-03 00:16:26
【问题描述】：
我有一个带有标记单元格的矩阵示例的图像，它构成了一个数字。
问题是，我必须计算并找到矩阵中最大的数字。
我们可以看到有 3 个数字，每个数字有 3、19 和 2 个黑色区域。
好的，我知道如果单元格是黑色或白色，我怎么能得到，但是我怎么知道这个数字是完全计数的，哪个是最大的。
【问题讨论】：
-
特别是 4 个方向的 Floodfill。
-
Floodfill 工作得很好。但是，更多细节可能会有所帮助。从左上角开始。扫描寻找第一个黑色方块。填充它，同时将黑色方块翻转为白色。填充完成后，记住计数。从左上角重新开始，寻找第一个黑色方块。重复并将计数与前一次进行比较。这样做直到找不到黑色方块。您现在拥有最多的计数。
标签： c++ algorithm matrix multidimensional-array