有一个矩形的迷宫,迷宫里覆盖着许多正方形的格子。有黑色和红色两种格子。ACMer 现在正站在一个黑色的格子里。从一个格子他能走到相邻的一个格子,但是他不能移动到红色的格子,他可以移动到黑色的格子。
写一个程序计算有多少个黑色的格子他能到达的。
6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
11 6
..#..#..#..
..#..#..#..
..#..#..###
..#..#..#@.
..#..#..#..
..#..#..#..
7 7
..#.#..
..#.#..
###.###
...@...
###.###
..#.#..
..#.#..
0 0
45
59
6
13