Red and Black

Red and Black

测试数据来自 wjszez/1607

有一个由方形瓷砖覆盖的矩形房间。每一块砖不是被漆成红色就是被漆成黑色。一个人开始站在一块黑色砖上。从某一块砖,他可以走到四个相邻的砖中的任何一个上。但他不能走到红砖上,他只能在黑砖上走。
写一个程序数出他重复以上走法所能到达的黑砖个数。

输入 redblack.in
开始一行包括两个正整数W和H,W和H分别是瓷砖的列数和行数。W和H都不大于20。
接下来是H行,每一行包括W个字符。每一个字符代表一块瓷砖的颜色。其中,“.”代表黑砖,“#”代表红砖,“@”代表人开始所在的黑砖(每一组数据只出现一次)。

输出 redblack.out
你的程序应该有一行输出,这一行只包括一个数,即这个人从最初始的砖开始所能走到的砖块的个数(包括最开始的砖)。

样例输入
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........

样例输出
59

信息

ID
2019
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者