Красное и черное
Красное и черное
Есть прямоугольная комната, покрытая квадратными плитками. Каждая плитка окрашена в красный или черный цвет. Человек стоит на черной плитке. Из текущей плитки он может перейти на одну из четырех соседних плиток. Но он не может наступать на красные плитки, двигаться разрешено только по черным.
Вычислите количество черных плиток, которые можно достичь описанными передвижениями.
Входные данные
Состоит из нескольких тестов. Первая строка каждого теста содержит два натуральных числа w и h (w, h ≤ 20) - количество плиток по x- и y-направлению.
Каждая из следующих h строк содержит по w символов. Каждый символ задает цвет плитки следующим образом:
- '.' - черная плитка
- '#' - красная плитка
- '@' - человек на черной плитке (символ присутствует в каждом тесте только один раз)
Последняя строка содержит два нуля.
Выходные данные
Для каждого теста вывести в отдельной строке количество достижимых плиток (включая начальную).
6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .#.#####.#. .#.......#. .#########. ........... 11 6 ..#..#..#.. ..#..#..#.. ..#..#..### ..#..#..#@. ..#..#..#.. ..#..#..#.. 7 7 ..#.#.. ..#.#.. ###.### ...@... ###.### ..#.#.. ..#.#.. 0 0
45 59 6 13