pond. Клетка со значением 0 — суша, клетка с положительным значением — вода, и это значение равно числу рыб в ней.
Рыбак выбирает любую водную клетку для старта. Дальше он может переходить в соседнюю водную клетку (вверх, вниз, влево или вправо; по диагонали нельзя) и вылавливать всю рыбу в каждой клетке, где побывал. По суше ходить нельзя.
Верните наибольшее число рыб, которое можно поймать при лучшем выборе стартовой клетки, или 0, если воды на карте нет.pond=[[3, 0, 2], [1, 0, 5], [0, 4, 0]] → 7
Озёр три: клетки 3 и 1 дают 4 рыбы, клетки 2 и 5 — 7 рыб, одиночная клетка внизу — 4. Лучший улов — 7.
pond=[[0, 0], [0, 0]] → 0
Воды нет вовсе, поймать нечего.
pond=[[1, 2, 0], [0, 3, 0], [6, 0, 0]] → 6
Клетки 1, 2 и 3 связаны и дают 6. Клетка 6 касается клетки 3 только углом, поэтому это отдельное озеро — тоже 6.
pond[i][j] ≤ 10pond=[[3, 0, 2], [1, 0, 5], [0, 4, 0]]
7
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 101 тест на сервере, включая скрытые.