有一间长方形的屋子,屋里的地面是用正方形的砖块铺满的。每个砖块只有两种颜色——红色或黑色。如果你现在站在一块黑色的砖块上,由这个砖块出发,你只能移动到前后左右四个砖块上,但有强迫症的你只会选择黑色的砖块走,请编写一个程序,求你一共能经过的黑色砖块数。
有一间长方形的屋子,屋里的地面是用正方形的砖块铺满的。每个砖块只有两种颜色——红色或黑色。如果你现在站在一块黑色的砖块上,由这个砖块出发,你只能移动到前后左右四个砖块上,但有强迫症的你只会选择黑色的砖块走,请编写一个程序,求你一共能经过的黑色砖块数。
第一行给出两个正整数W和H,W和H分别表示长方形房间的列数和行数,W和H不超过20。
接下来的H行,每行包含W个字符。每个字符的含义如下所示:
“.”——黑砖
“#”——红砖
“@”——你的位置
6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
45