普及-⏱ 1000ms💾 256MB#P3162🏷️ 搜索

题目描述

仓库地面铺满 $W \times H$ 的格子:. 是可通行的白色格,# 是墙壁,@ 是起点(也是白色格)。从起点出发可向上下左右移动,只能经过白色格。

求从起点出发(含起点本身)总共能到达多少个格子。多组数据,读入 0 0 结束。

输入格式

多组数据。每组第一行两个整数 $W, H$(均 ≤ 20); 随后 $H$ 行、每行 $W$ 个字符(. / # / @),@ 每组恰一个。 W = H = 0 表示输入结束。

输出格式

每组数据一行:可达格子数(含起点)。

数据范围

$$W, H \le 20$$

样例输入 #1
6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
0 0
样例输出 #1
45
样例输入 #2
1 1
@
0 0
样例输出 #2
1