Problem1003--22-函数-2-地砖问题

1003: 22-函数-2-地砖问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 32 MB

Description

小南站在一个矩形房间里,这个房间的地面铺满了地砖,每块地砖的颜色或是红色或是黑色。小南一开始站在一块黑色地砖上,并且他从一块地砖可以向上下左右四个方向移动到其他的地砖上,但是他不能移动到红色地砖上,只能移动到黑色地砖上。
请你编程计算小明可以走到的黑色地砖最多有多少块。

Input

多组样例。每组样例首先输入的一行是两个正整数w和h,分别表示地砖的列数和行数(1≤w,h≤20)。当输入的w和h值为0时,表示所有样例输入结束。
接下来h行,每行包含w个字符,字符含义如下:
‘.’表示黑地砖;
‘#’表示红地砖;
‘@’表示小南一开始站的位置,此位置是一块黑地砖,并且这个字符在每组输入中仅会出现一个。

Output

对于每组样例输出一个整数,表示小南可以走到的黑色地砖最多有多少块,包括小南最开始站的那块黑色地砖。每个结果占一行。

Sample Input Copy

2 2
@#
#.
7 7
..#.#..
..#.#..
###.###
...@...
###.###
..#.#..
..#.#..
0 0

Sample Output Copy

1
13

Source/Category