Красное и черное

Есть прямоугольная комната, покрытая квадратными плитками. Каждая плитка окрашена в красный или черный цвет. Человек стоит на черной плитке. Из этой плитки он может перейти на одну из четырех соседних плиток. Но он не может перемещаться по красным плиткам, он может перемещаться только на черную плитку.

Напишите программу для подсчета количества черных плиток, которые он может достичь, придерживаясь правил, описанных выше.

Технические условия

Входные данные

Входные данные состоят из нескольких наборов данных. Каждый набор данных начинается со строки, содержащий два положительных числа W и H, W и H являются соотвественно количеством плиток в комнате в направлении X и Y координат. W и H не превышают 20.

Следующие H строк содержат по W символов и описыват комнату для каждого тестового случая. Символы в строках обозначают следующее:

'.' - черная плитка;
'#' - красная плитка;
'@' - местоположение человека (в каждом тестовом случае встречается только один раз).

Строка, содержащая два нуля обозначает окончание входных данных.

Выходные данные

Для каждого тестового случая в отдельной строке выведите искомое количество черных плиток.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 20
Сложность: 12% 91/103
Классификация: Теория графов

Пример

Пример входных данных

6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
0 0

Пример выходных данных

45
59

← Хомяки

Список задач