Почему это работает
- Площадь суши, достижимой из клетки, — это 1 за саму клетку плюс площади, достижимые из соседней суши, поэтому каждый вызов складывает то, что вернули его вызовы.
- Клетка становится водой, как только в неё входит вызов, поэтому другой вызов её не посчитает, даже там, где ветви острова сходятся.
- Каждый остров целиком измеряет один вызов из прохода по карте, поэтому сравнение этих результатов с best находит самый большой.
Сложность
Время O(rows × cols): каждую клетку проходим один раз, и в каждую клетку суши входим один раз. Память O(rows × cols) в худшем случае — на стек вызовов глубиной в один длинный остров.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗