问题1492--跳地板砖游戏

1492: 跳地板砖游戏

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MB

题目描述

在一个室外的矩形广场上,地面是用灰色和黑色两种不同颜色的正方形地板砖铺设的,地面上有地板砖铺成了多种图案。游戏的方案是从某一个黑色的地板砖开始,只能向前后左右相邻的黑色地板砖跳。如果给出地板砖的铺设情况,编程求解能到达多少块黑色的地板砖。

输入

第一行是m和n(1<m,n<=20),表示广场是用m行n列地板砖铺设的,接下来m行,每行n个符号,分别对应地板砖的颜色。用星号*表示黑色,小写字母o表示白色,用@符号表示游戏开始的黑色地板砖位置。

输出

输出能到达的黑色地板砖数。

样例输入 Copy

3 3
**o
o**
*o@

样例输出 Copy

5

来源/分类