Red and Black
测试数据来自 wjszez/1607
有一个由方形瓷砖覆盖的矩形房间。每一块砖不是被漆成红色就是被漆成黑色。一个人开始站在一块黑色砖上。从某一块砖,他可以走到四个相邻的砖中的任何一个上。但他不能走到红砖上,他只能在黑砖上走。
写一个程序数出他重复以上走法所能到达的黑砖个数。
输入 redblack.in
开始一行包括两个正整数W和H,W和H分别是瓷砖的列数和行数。W和H都不大于20。
接下来是H行,每一行包括W个字符。每一个字符代表一块瓷砖的颜色。其中,“.”代表黑砖,“#”代表红砖,“@”代表人开始所在的黑砖(每一组数据只出现一次)。
输出 redblack.out
你的程序应该有一行输出,这一行只包括一个数,即这个人从最初始的砖开始所能走到的砖块的个数(包括最开始的砖)。
样例输入
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
样例输出
59
信息
- ID
- 1626
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者