#675. 黑白棋盘
黑白棋盘
No submission language available for this problem.
题目描述
你正在玩一个古老的益智游戏,这个游戏中有一个 的棋盘,棋盘上有黑色和白色两种颜色的格子。你从一个黑色格子开始出发,在游戏中只能向上下左右四个方向移动,且只能移动到相邻的同色格子上。现在,你想知道在这个棋盘上,你最多可以到达多少个黑色格子。
输入
包括多个数据集合。每个数据集合的第一行是两个整数 和 ,分别表示 的棋盘。 和 都不超过 。在接下来的 行中,每行包括 个字符。每个字符表示一块格子的颜色,规则如下:
1)‘.’:黑色的格子;
2)‘#’:白色的格子;
3)‘@’:黑色的格子,并且你站在这块格子上。该字符在每个数据集合中唯一出现一次。
当在一行中读入的是两个零时,表示输入结束。
输出
对每个数据集合,分别输出一行,显示你从初始位置出发能到达的格子数(记数时包括初始位置的格子)。
样例
6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
0 0
45