搜索2d阵列中最大的空间

我有随机颜色发生器.正如你在照片中看到的,它会随机生成一种颜色(R - 红色,G - 绿色,Y - 黄色).

我需要找到占据最大空间的颜色.但有一个条件.我可以算出那个有很多相同邻居的颜色的最大空间.我不知道怎么说,英语不是我的主要语言.

例如,RGYRGYRGRGRGRGRGR红色不占用最大的空间,因为它彼此分开.但是RRRRRRRRGYGYG很好,因为所有的R颜色都在附近.

我该怎么做？起初我认为我需要使用广度优先搜索算法.但是我的教授说我可以"扫描"行或列.所以我不知道该怎么做.哪种方式最简单？

您是否想要找到相邻同色元素的最大斑点？在这种情况下,与https://en.wikipedia.org/wiki/Flood_fill相反的内容可能是最简单的.从每个位置开始,看看在到达边界之前可以走多远.您已经从之前的"填充"添加的地点不需要再次检查.