在2D矩阵内搜索最大区域

Question

因此，我遇到了一个算法问题，我需要在2D矩阵内的以下条件下找到某种类型的像素的最大面积：

1. 每个像素可以对角线或相邻连接。
2. 仅当该区域被其他类型的像素包围时，该区域才被视为​​相干

像素被认为是具有3个字段的对象：

int x,y;
String type;
boolean visited;

输入文件是这样的：

00000000

01100100

00111000

00010000

00000000

有人能够告诉我BFS算法是否是可行的解决方案，还是应该尝试其他方法？

Answer 1

BFS是一个更好的选择。更具体地说，请尝试洪水填充方法。通过聪明地使用visited变量，请确保您最多访问每个顶点一次，从而将时间复杂度保持为最小。