{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e Есть прямоугольная комната, облицованная квадратной плиткой. Каждая плитка окрашена в красный или черный цвет. Мужчина стоит на черной плитке. С плитки он может перейти на одну из четырех соседних плиток. Но он не может двигаться по красным плиткам, он может двигаться только по черным плиткам.\u003cbr\u003e\u003cbr\u003e Напишите программу для подсчета количества черных плиток, которых он может достичь, повторяя описанные выше ходы. \u003cbr\u003e \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"Вход состоит из нескольких наборов данных. Набор данных начинается со строки, содержащей два положительных целых числа W и H; W и H — количество плиток в направлениях x и y соответственно. W и H не более 20.\u003cbr\u003e\u003cbr\u003e В наборе данных есть еще H строк, каждая из которых включает W символов. Каждый символ представляет цвет плитки следующим образом.\u003cbr\u003e\u003cbr\u003e \u0027.\u0027 - черная плитка \u003cbr\u003e \u0027#\u0027 - красная плитка \u003cbr\u003e \u0027@\u0027 - человек на черной плитке (встречается ровно один раз в наборе данных) \u003cbr\u003e\n"}},{"title":"Output","value":{"format":"HTML","content":"Для каждого набора данных ваша программа должна вывести строку, содержащую количество плиток, которых он может достичь из исходной плитки (включая саму себя). \u003cbr\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e6 9\n....#.\n.....#\n......\n......\n......\n......\n......\n#@...#\n.#..#.\n11 9\n.#.........\n.#.#######.\n.#.#.....#.\n.#.#.###.#.\n.#.#..@#.#.\n.#.#####.#.\n.#.......#.\n.#########.\n...........\n11 6\n..#..#..#..\n..#..#..#..\n..#..#..###\n..#..#..#@.\n..#..#..#..\n..#..#..#..\n7 7\n..#.#..\n..#.#..\n###.###\n...@...\n###.###\n..#.#..\n..#.#..\n0 0\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e45\n59\n6\n13\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}