#K2902. 瓷砖
瓷砖
【题目描述】
在一个 w×h的矩形广场上,每一块 1×1的地面都铺设了红色或黑色的瓷砖。小明现在站在某一块黑色的瓷砖上,他可以从此处出发,移动到上、下、左、右四个相邻的且是黑色的瓷砖上。现在,他想知道,通过重复上述移动所能经过的黑色瓷砖数。
【输入格式】
第一行两个正整数 h,w。()接下来输入一个w行h列二维字符矩阵,每个字符为 “.”,"#","@",分别代表黑色瓷砖,红色瓷砖,小明的初始位置。
【输出格式】
输出一个整数,表示小明从初始位置出发可以到达的瓷砖数。
【样例数据】
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
59
【数据规模与约定】
时间限制:1 s 内存限制:256 M 100% 的数据保证