Час

11:17:00
11 Лютого 2012
ACM-ICPC Thailand Southern Region Programming Contest 2011
Залишилося: 3 години 44 хвилини
Кінець: 11.02.2012 15:00
Лідер: Informatimukas
П`ятірка за тиждень 22
Залишилося: 10 годин 43 хвилини
Кінець: 11.02.2012 22:00
Лідер: NuM
Версія для друку

Червоне та чорне

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

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


Технічні умови

   Вхідні дані

   Вхідні дані складаються з декількох наборів даних. Кожен набір даних починається з рядка, що містить два додатніх числа 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




← Хом`яки Список задач Підземелля →