mine, где в каждой клетке записано, сколько в ней золота (0 — клетка пустая).
Горняк может начать в любой клетке с золотом. За один шаг он переходит в соседнюю клетку вверх, вниз, влево или вправо и забирает всё золото из каждой клетки, где побывал. Заходить в пустые клетки нельзя, и ни в какую клетку нельзя попасть дважды. Остановиться можно в любой момент.
Верните наибольшее количество золота, которое можно собрать за один такой обход.mine=[[4, 0, 2], [3, 9, 1], [0, 5, 0]] → 21
Лучший обход: 4 → 3 → 9 → 5 даёт 21. Обход 4 → 3 → 9 → 1 → 2 длиннее, но приносит только 19: брать и 5, и 2 сразу не выйдет, обе ветки от 9 тупиковые.
mine=[[7, 0], [0, 7]] → 7
Клетки с золотом не соседние, а через пустые ходить нельзя — берём одну, 7.
mine=[[0, 0], [0, 0]] → 0
mine=[[4, 0, 2], [3, 9, 1], [0, 5, 0]]
21
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.