问题 A: 强迫症

问题 A: 强迫症

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 58
[提交][状态][讨论版][命题人:]

题目描述

有一间长方形的屋子,屋里的地面是用正方形的砖块铺满的。每个砖块只有两种颜色——红色或黑色。如果你现在站在一块黑色的砖块上,由这个砖块出发,你只能移动到前后左右四个砖块上,但有强迫症的你只会选择黑色的砖块走,请编写一个程序,求你一共能经过的黑色砖块数。

输入

第一行给出两个正整数W和H,W和H分别表示长方形房间的列数和行数,W和H不超过20。

接下来的H行,每行包含W个字符。每个字符的含义如下所示:

“.”——黑砖

“#”——红砖

“@”——你的位置

输出

输出你可以到达的瓷砖数。

样例输入

6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.

样例输出

45

提示

[提交][状态]