grid размером n × n. Клетка со значением -1 — стена, остальные клетки открыты и хранят положительное число. Из открытой клетки можно шагнуть в соседнюю открытую клетку по стороне.
Для каждой открытой клетки сложите значения всех открытых клеток, до которых из неё нельзя добраться. Стены ничего не добавляют. Верните общую сумму по всем клеткам таблицы.grid=[[2, -1], [-1, 5]] → 7
Клетки 2 и 5 разделены стенами. Для клетки 2 недоступна 5, для клетки 5 — 2: 5 + 2 = 7.
grid=[[1, 4, -1], [-1, -1, -1], [6, -1, 3]] → 37
Три области: {1, 4}, {6} и {3}. Клетки 1 и 4 не дотягиваются до 6 + 3 = 9 каждая, клетка 6 — до 1 + 4 + 3 = 8, клетка 3 — до 1 + 4 + 6 = 11. Итого 9 + 9 + 8 + 11 = 37.
grid=[[7, 7], [7, -1]] → 0
Все открытые клетки связаны, недоступных нет.
grid[i][j] = -1 или 1 ≤ grid[i][j] ≤ 10⁶grid=[[2, -1], [-1, 5]]
7
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 99 тестов на сервере, включая скрытые.