Задача "Площадь комнаты"

[makskovalko]

Помогите решить задачу!

[Poma][a]

и? запустить волну (при таких смешных ограничениях пройдет без всяких ухищрений)..

[BDA]

Решение занимает 26 строчек. Где ваши наработки?)
Poma][a, можно и без волны, чтобы не усложнять (т.е. без поиска в ширину), а простую рекурсию.

[Poma][a]

А я именно про рекурсию и говорю.. обычный волновой алгоритм..

[BDA]

Poma][a, согласен. Больше привык, когда волновой через список реализуется.

[Poma][a]

Список? К нему, вроде, всегда очередь шла..

[BDA]

Ой, да (хотя, если взять определение с informatics.mccme.ru: Очередь – линейный список, элементы в который добавляются только в конец, а исключаются из начала.)
Пора спать...

[makskovalko]

BDA, дайте, пожалуйста, исходник этой задачи. Просто я не могу придумать алгоритм.

[BDA]

Алгоритм простой:
Считать размер лабиринта
Считать лабиринт
Считать координаты
Вызвать рекурсивную функцию по этим координатам
Если точка по этим координатам занята стеной, либо координаты не принадлежат лабиринту, то выйти из функции
Иначе, пометить эту клетку пройденной ("построить стену"), увеличить глобальный счетчик площади (самый простой вариант; можно передавать переменную для накопления площади через var параметр или возвращать как результат функции) и вызвать функцию рекурсивно для всех клеток, соседних с рассмотренной
После возвращения из функции напечатать результат

UPD

Сообщение от Poma][a

на informatics'e идиотское определение

Не буду спорить (там и в коде примеров есть ошибки ).

[Poma][a]

(хотя, если взять определение с informatics.mccme.ru: Очередь – линейный список, элементы в который добавляются только в конец, а исключаются из начала

Это говорит лишь о том, что на informatics'e идиотское определение..

Очередь, первым делом, - это

структура данных с дисциплиной доступа к элементам «первый пришёл — первый вышел» (FIFO, First In — First Out).

А уж список ли это будет или обычный массив - это уже вопрос реализации