Какой алгоритм использовать?

[EniOk]

Задача: Есть матрица MxN
в ней есть некоторое количество нулей и не нулей.
наугад выбирается элемент матрицы и если он нулевой требуется определить максимально широкую область из нулей в которой он лежит и в ответ дать ее границу.
Поясню на примере:

1100100
1120022
2200200
2211111
1110000

для элемента (3,3) ответом будет помеченные звездочками клетки:

1*00*00
1**00**
1*00*00
2******
1110000


При обходе разрешено перемещаться по горизонтали, вертикали и диагонали, при этом в области могут быть "дырки", то есть двойная граница...

*******
*00000*
*0***0*
*0*0*0*
*0***0*
*00000*
*******

Количество таких "дырок" неизвестно наперед...

На ум идет ужасно страшный перебор, экспоненциальной сложности вида: проверять на то, достижима ли эта клетка из текущей, потом проверить достижима ли соседняя и если не так то считать ее граничной и добавить ее номер в стек...
и второе - хранить в списке сначала эту клетку, потом все достижимые нулевые клетки из нее за 1 шаг, потом расширить до 2 шага и когда список не будет меняться то это и есть граница...

но все это наверное слишком страшные алгоритмы - может есть по-проще?

[ololo-schoolboy]

Можно поиском в глубину