#AG0301. 迷宫漫步

迷宫漫步

题目描述

有一个长方形的房间,上面有些区域有陷阱。一个人站在一块安全区域上。他可以从当前格移动到四个相邻格。但他不能移动到陷阱上。

编写一个程序,计算他可以到达的网格数量。

输入格式

输入由多组数据组成,数据组数不超过 1010。数据第一行包含两个正整数 WWHHWWHH 分别代表网格状房间的行数和列数。WWHH 都不大于 200200

接下来是 HH 行,每行包含 WW 个字符。每个字符的意义如下:

. 正常地板

# 陷阱

@ 初始位置(每组数据只出现一次)

两个 0 表示输入结束。

输出格式

对于每组数据,输出一个整数,代表他可以去到的网格数量(包括其自身)。

样例

6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
11 6
..#..#..#..
..#..#..#..
..#..#..###
..#..#..#@.
..#..#..#..
..#..#..#..
7 7
..#.#..
..#.#..
###.###
...@...
###.###
..#.#..
..#.#..
0 0
45
59
6
13

提示