Дистанционная подготовка: В чем принцип решения?
В чем принцип решения?
от Никита Пушкин - Вторник 22 Апрель 2014, 20:32
200. Площадь комнаты
  Подскажите, в чем заключается принцип решения этой задачи?
Re: В чем принцип решения?
от Peter Cherepanov - Среда 23 Апрель 2014, 06:07
  Нужно посчитать указанную клетку, ее свободных соседей, соседей соседей, и т. д.

Проще всего обходить граф клеток в глубину с помощю рекурсии.
При указанных ограничениях стека хватит даже на Питоне.
Re: В чем принцип решения?
от Никита Пушкин - Пятница 25 Апрель 2014, 18:29
  Кажется, немного понял, вот только как определить, что клетка, которую мы хотим посчитать, уже не учтена? Заводить массив с координатами уже учтенных клеток?
Re: В чем принцип решения?
от Никита Пушкин - Пятница 25 Апрель 2014, 18:49
  Так, разобрался. Спасибо за помощь.