曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2346: 瓷砖（tile）

Memory Limit：256 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：46 Solved：27
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

第一行为h、w，2<=w、h<=50，之间有一个空格隔开；
   以下为一个w行h列的二维字符矩阵，每个字符为“.”、“#”、“@”，分别表示该位置为黑色的瓷砖、红色的瓷砖、以及小Y的初始位置。

Output

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

Sample Input Copy 

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

Sample Output Copy 

59

Source/Category