[Igor]

ну, пусть в массиве 0 - пещера, (-1) - стена.

Перекрасим какую-нибудь из клеток со значением 0 в, например, 1.
И все клетки, которые =0 и соседние с 1, тоже будем перекрашивать в 1, пока они не кончатся.

Если останутся нулевые клетки - одну из них красим в цвет 2 и аналогично заливаем все, достижимые из неё.

И так до тех пор, пока не кончатся клетки со значением 0.

Потом пробежаться по всему массиву, поссчитать количество клеток с номерами 1, 2, ... - получим размеры областей