#AIC1358. 库克船长的宝藏

    ID: 287 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>搜索基础第二十二讲(Level2)Level 2Level 2-22

库克船长的宝藏

库克船长的宝藏

库克船长在无名岛上埋藏了一些宝藏,找到它们需要路过一片沼泽地,rain 在库克船长的笔记里面发现了通过沼泽的方法,沼泽地里铺满了石头,都是库克船长早就铺好的,石头都是蓝色或者绿色,绿色的石头铺成的路是可以走的,蓝色的石头踩上会被沼泽吞没。rain 一开始站在一块绿色的石头上,并且 rain 从一块石头可以向上下左右四个方向移动到其他的石头上,但是他不能移动到蓝色的石头上,只能移动到绿色石头上。 请你编程计算 rain 可以走到的绿色石头最多有多少块。

输入格式

输入包含多组测试数据。 每组输入首先是两个正整数 WW 和 HH,分别表示石头的列行数。(1≤W,H≤20)(1≤W,H≤20) 接下来 HH 行,每行包含 WW 个字符,字符含义如下: ‘.’表示绿石头; ‘#’表示蓝石头; ‘@’表示rain一开始站的位置,此位置是一块绿石头,并且这个字符在每组输入中仅会出现一个。 当 W=0,H=0W=0,H=0 时,输入结束。

输出格式

对于每组输入,输出 rain 可以走到的绿色石头最多有多少块,包括 rain 最开始站的那块绿色石头。


6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
11 6
..#..#..#..
..#..#..#..
..#..#..###
..#..#..#@.
..#..#..#..
..#..#..#..
7 7
..#.#..
..#.#..
###.###
...@...
###.###
..#.#..
..#.#..
0 0


45
59
6
13

提示

数据范围与提示:

1≤W,H≤201≤W,H≤20

时间限制: 1000ms

内存限制: 128MB