#AG0301. 迷宫漫步
迷宫漫步
题目描述
有一个长方形的房间,上面有些区域有陷阱。一个人站在一块安全区域上。他可以从当前格移动到四个相邻格。但他不能移动到陷阱上。
编写一个程序,计算他可以到达的网格数量。
输入格式
输入由多组数据组成,数据组数不超过 。数据第一行包含两个正整数 和 ; 和 分别代表网格状房间的行数和列数。 和 都不大于 。
接下来是 行,每行包含 个字符。每个字符的意义如下:
.
正常地板
#
陷阱
@
初始位置(每组数据只出现一次)
两个 0
表示输入结束。
输出格式
对于每组数据,输出一个整数,代表他可以去到的网格数量(包括其自身)。
样例
6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
11 6
..#..#..#..
..#..#..#..
..#..#..###
..#..#..#@.
..#..#..#..
..#..#..#..
7 7
..#.#..
..#.#..
###.###
...@...
###.###
..#.#..
..#.#..
0 0
45
59
6
13