eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Є прямокутна кімната, вкрита квадратними плитками. Кожну плитку пофарбовано в червоний або чорний колір. Людина стоїть на чорній плитці. З цієї плитки вона може перейти на одну із чотирьох сусідніх плиток. Але вона не може переміщуватись по чеорвоним плиткам, вона може переміститись лише на чорну плитку.

Підрахуйте кількість чорних плиток, яку можна досягти, дотримуючись описаних вище правил.

Вхідні дані

Складаються з декількох тестів. Перший рядок кожного тесту містить два натуральніх числа w та h (w, h20) - кількість плиток у кімнаті в напрямках x- та y.

Каждая из следующих h строк содержит по w символов. Каждый символ задает цвет плитки следующим образом:

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

Последняя строка содержит два нуля.

Вихідні дані

Для кожного тесту в окремому рядку виведіть шукану кількість досяжних чорних плиток (включаючи початкову).

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #1
6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
11 6
..#..#..#..
..#..#..#..
..#..#..###
..#..#..#@.
..#..#..#..
..#..#..#..
7 7
..#.#..
..#.#..
###.###
...@...
###.###
..#.#..
..#.#..
0 0
Вихідні дані #1
45
59
6
13
Джерело 2004 ACM International Collegiate Programming Contest, Japan Domestic Contest, Ehime, Япония, Июль 2, Задача B