2010.地砖问题-夏令营

通过数:25提交数:55学校:中南大学保研机试真题 题目列表 标签
题目描述 小明站在一个矩形房间里,这个房间的地面铺满了地砖,每块地砖的颜色或是红色或是黑色。 小明一开始站在一块黑色的地砖上,并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上,但是他不能移动到红色地砖上,只能移动到黑色地砖上。 请你编程计算小明可以走到的黑色地砖最多有多少块。 输入格式 输入包含多组测试数据。 每组输入首先是两个正整数 $W$ 和 $H$ ,分别表示地砖的列行数。 $(1 \leq W, H \leq 25)$ 接下来 $H$ 行,每行包含 $W$ 个字符,字符含义如下: $.$ 表示黑地砖; $\#$ 表示红地砖; $@$ 表示小明一开始站的位置,此位置是一块黑地砖,并且这个字符在每组输入中仅会出现一个。 当 $W = 0$, $H = 0$ 时,输入结束。 输出格式 对于每组输入,输出小明可以走到的黑色地砖最多有多少块,包括小明最开始站的那块黑色地砖。 输入样例 7 7 ..#.#.. ..#.#.. .### ...@... .### ..#.#.. ..#.#.. 0 0 输出样例 13
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。