1847. who moves my cheese?

单点时限: 2.0 sec

内存限制: 256 MB

大家一定看过谁动了我的奶酪吧!是的,“变是唯一不变的真理!”

故事发生在一个迷宫中 , 有四个可爱的小生灵在迷宫中寻找他们的奶酪。那么现在,假设你是其中的一个小生灵,你在一个迷宫中,这个迷宫分成很多方格,每个格里或者有奶酪,或者有墙。遇到墙时,你只能往其他的方向走。这时候并没有谁与你抢奶酪,只要你肯行动起来,任何你能达到的地方中的奶酪都能被你享用。但是,你一共能吃到多少奶酪呢?请你写程序实现。

输入格式

第一行有两个整数,n,m( n , m <= 30),表示是由 n 列 m 行方格组成的迷宫。

’.’ – 表示一个奶酪。

’#’ – 表示墙。

’@’ – 表示你现在所在的位置(这里也有一块奶酪哦 ~)

输入两个零的时候,输入结束。

输出格式

输出一个你能吃到的奶酪数量。

样例

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

71 人解决,115 人已尝试。

78 份提交通过,共有 203 份提交。

4.1 EMB 奖励。

创建: 16 年,2 月前.

修改: 6 年,8 月前.

最后提交: 1 月,4 周前.

来源: SEI练习赛

题目标签