#675. 黑白棋盘

黑白棋盘

No submission language available for this problem.

题目描述

你正在玩一个古老的益智游戏,这个游戏中有一个 n×mn \times m 的棋盘,棋盘上有黑色和白色两种颜色的格子。你从一个黑色格子开始出发,在游戏中只能向上下左右四个方向移动,且只能移动到相邻的同色格子上。现在,你想知道在这个棋盘上,你最多可以到达多少个黑色格子。

输入

包括多个数据集合。每个数据集合的第一行是两个整数 nnmm,分别表示 n×mn \times m 的棋盘。nnmm 都不超过 2020。在接下来的 mm 行中,每行包括 nn 个字符。每个字符表示一块格子的颜色,规则如下:

1)‘.’:黑色的格子;

2)‘#’:白色的格子;

3)‘@’:黑色的格子,并且你站在这块格子上。该字符在每个数据集合中唯一出现一次。

当在一行中读入的是两个零时,表示输入结束。

输出

对每个数据集合,分别输出一行,显示你从初始位置出发能到达的格子数(记数时包括初始位置的格子)。

样例

6 9 
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
0 0
45