Консультации

В чем принцип решения?

В чем принцип решения?

от Никита Пушкин -
Number of replies: 3
Подскажите, в чем заключается принцип решения этой задачи?
In reply to Никита Пушкин

Re: В чем принцип решения?

от Peter Cherepanov -
Нужно посчитать указанную клетку, ее свободных соседей, соседей соседей, и т. д.

Проще всего обходить граф клеток в глубину с помощю рекурсии.
При указанных ограничениях стека хватит даже на Питоне.
In reply to Peter Cherepanov

Re: В чем принцип решения?

от Никита Пушкин -
Кажется, немного понял, вот только как определить, что клетка, которую мы хотим посчитать, уже не учтена? Заводить массив с координатами уже учтенных клеток?