Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1492--跳地板砖游戏
1492: 跳地板砖游戏
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
256 MB
解决: 29
提交: 47
统计
题目描述
在一个室外的矩形广场上,地面是用灰色和黑色两种不同颜色的正方形地板砖铺设的,地面上有地板砖铺成了多种图案。游戏的方案是从某一个黑色的地板砖开始,只能向前后左右相邻的黑色地板砖跳。如果给出地板砖的铺设情况,编程求解能到达多少块黑色的地板砖。
输入
第一行是m和n(1<m,n<=20),表示广场是用m行n列地板砖铺设的,接下来m行,每行n个符号,分别对应地板砖的颜色。用星号*表示黑色,小写字母o表示白色,用@符号表示游戏开始的黑色地板砖位置。
输出
输出能到达的黑色地板砖数。
样例输入
Copy
3 3 **o o** *o@
样例输出
Copy
5
来源/分类