больше недели пытаюсь найти решение своей проблемы и не могуне могу найти ничего лучше, чем прога с миллионами итераций, так что я думаю, чтоПришло время попросить кого-нибудь помочь мне.

у нас есть 3D-массив. Позволять'скажем, мымы говорим о земле, а первый слой - это поверхность. Другие слои - этажи под землей. Я должен найти самый глубокий путьДлина, количество изолированных пещер под землей и размер самой большой пещеры.

Вот's визуализация моей проблемы.

Input:
5 5 5 // x, y, z
xxxxx
oxxxx
xxxxx
xoxxo
ooxxx

xxxxx
xxoxx

and so...

Output:
5 // deepest path - starting from the surface
22 // size of the biggest cave
3 // number of izolated caves (red ones) (izolated - cave that doesn't reach the surface)

Обратите внимание, что хотя красная ячейка на 2-м этаже находится рядом с зеленой,это не та же самая пещера, потому что этоS по диагонали, и это нет рассчитывать. Я'Мне сказали, что лучший способ сделать это, возможно, использовать рекурсивный алгоритм "разделяй и властвуй" Однако я неЯ действительно не знаю, как это может выглядеть.