#K2902. 瓷砖

瓷砖

【题目描述】

在一个 w×h的矩形广场上,每一块 1×1的地面都铺设了红色或黑色的瓷砖。小明现在站在某一块黑色的瓷砖上,他可以从此处出发,移动到上、下、左、右四个相邻的且是黑色的瓷砖上。现在,他想知道,通过重复上述移动所能经过的黑色瓷砖数。

【输入格式】

第一行两个正整数 h,w。(2h,w502\leq h,w\leq 50)接下来输入一个w行h列二维字符矩阵,每个字符为 “.”,"#","@",分别代表黑色瓷砖,红色瓷砖,小明的初始位置。

【输出格式】

输出一个整数,表示小明从初始位置出发可以到达的瓷砖数。

【样例数据】

11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
59

【数据规模与约定】

​时间限制:1 s ​内存限制:256 M 100% 的数据保证 2h,w502\leq h,w\leq 50​