A29195.Find Duke Monkey 寻找猴子伯爵
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在八月十八日的夜晚,王国打算举行一场皇家宴会,来为 Macw 庆生,可奇怪的是,Duke Monkey 伯爵却突然失踪了。Macw 知道你是城中最厉害的侦探,请你帮助 Macw 找到失踪的 Duke Monkey。你知道 Duke Monkey 比较贪玩,它一定在森里里迷路了。
森林可以被表示为一个 n×m 的正方形矩阵区域。在这个正方形地图的每一个格子有三种种状态,分别是#
,.
以及&
,其中,井号代表这个位置有树木;句号代表这个位置是一片空地;与符号表示 Duke Monkey 的位置。给定森林的地图,请你找出从森林入口找到 Duke Monkey 最近的路有几条。如果无法到达,请输出 −1。(森林的路口在地图中的左上角)
Problem Credits: Macw07。
输入格式
输入数据包含多行:
第一行输入两个整数 n 和 m,代表森林的大小。
接下来的 n 行,每行输入 m 个字符,第 i 行的第 j 个字符代表坐标 (i,j) 处的格子状态。
输出格式
输出包含一行:
输出从森林入口找到 Duke Monkey 最近的路有几条。
输入输出样例
输入#1
5 5 ..#.. .#... .#... ....# ..&..
输出#1
3
说明/提示
其中,数据保证完全合法。3≤N≤15。