Червоне та чорне
Є прямокутна кімната, вкрита квадратними плитками. Кожну плитку покрашено в червоний або чорний колір. Людина стоїть на чорній плитці. З цієї плитки вона може перейти на одну із чотирьох сусідніх плиток. Але вона не може переміщуватись по чеорвоним плиткам, вона може переміститись лише на чорну плитку.
Напишіть програму для підрахунку кількості чорних плиток, які вона може досягти, дотримуючись правил, описаних вище.
Технічні умови
Вхідні дані
Вхідні дані складаються з декількох наборів даних. Кожен набір даних починається з рядка, що містить два додатніх числа 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 |
| ← Хом`яки | Список задач | Підземелля → |
