问题1503--跳地板砖游戏2

1503: 跳地板砖游戏2

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

解决: 20提交: 23统计

题目描述

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

输入

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

输出

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

样例输入 Copy 

3 3
**o
o@*
*o*

样例输出 Copy 

6

来源/分类

 
提交